IP属地:广东
还是数位DP,还是没做出来,模型是理解得可以了,编码的时候姿势不好,还是没办法通过的。要学多点姿势,还是要多做题目。 找出[1,N]当中连续奇数...
资料 线性方程组 [Wiki]https://zh.wikipedia.org/wiki/%E7%BA%BF%E6%80%A7%E6%96%B9...
给定一个固定的序列,有多次查询;每次查询某个区间的元素集合信息(去除重复值项)。 由于是序列是固定的,故可以对所有查询进行离线处理,对查询按照区...
桌面有N张A型牌,M张B型牌,目前玩家可抽一张牌(盲抽),若抽到A牌则可再抽两张,若抽到B牌,则可减少对方若干生命值;不同的B型牌可减少对方不同...
统计[0,N]区间不包含4且不包含62的整数个数。 状态设计:DP[pos][0] 表示当前考虑pos位,不包含4和62,不以6结尾的统计数;D...
求区间[0,N]中有多少个数满足以下条件:任意K连续数位都是由不相同数字组成的;如数字23653(K=3),其所有K连续数位有{236, 365...
给定大小为N的序列,当某个元素为0时,可将其替换成任意整数;问能够得到的最长递增子序列长度。 贪心策略基于这样一个性质:最优子序列是包含了所有原...
经典NIM游戏的一个简单变形,游戏中有N堆石子,每次走步可以选择: 取走某堆的任意个石子(不可不取); 将石子拆分成三堆(三堆都不可为空); 同...