![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dp
动态规划算法
blue bear
这个作者很懒,什么都没留下…
展开
-
2020/5/11 每日一咕
2020/5/11 每日一咕 1.线段树优化dp Problem - 1216F - Codeforces (Unofficial mirror site by GGAutomaton, accelerated for Chinese users) You work as a system administrator in a dormitory, which has nnn rooms one after another along a straight hallway. Rooms are number原创 2020-05-11 22:19:51 · 219 阅读 · 0 评论 -
2020/5/4/ 每日一咕
2020/5/4 来两道状压dp 1.状压DP 1434. 每个人戴不同帽子的方案数 - 力扣(LeetCode) 总共有 nnn 个人和 404040 种不同的帽子,帽子编号从 111 到 404040 。 给你一个整数列表的列表 hats ,其中 hats[i] 是第 i 个人所有喜欢帽子的列表。 请你给每个人安排一顶他喜欢的帽子,确保每个人戴的帽子跟别人都不一样,并返回方案数。 由于答案可能...原创 2020-05-04 10:33:12 · 153 阅读 · 0 评论 -
2020/5/1每日一咕
2020/5/1 1.字符串dp Problem - 1183H - Codeforces A subsequence is a string that can be derived from another string by deleting some or no symbols without changing the order of the remaining symbols. Cha...原创 2020-05-01 19:40:09 · 122 阅读 · 0 评论 -
2020/4/22每日一练
2020/4/22 1.组合数学dp 传送门 定义一个数组为good,当且仅当它能够划分为若干个这样的子段(首元素等于区间长度-1 且 首元素>0)。求给出序列(长度1e3)中有多少个这样的子序列%mod。 可能有点绕 上一下样例。 输入 4 1 1 1 1 输出 7 包括任取两个,因为数组[1,1]中a[1]=区间长度-1=2-1=1 以及全选,因为1 1 1 1可以划分为两个数组[1,1...原创 2020-04-22 22:02:55 · 95 阅读 · 0 评论 -
2020/4/20每日一练
2020/4/20 1.思维+暴力 传送门 大意就是给一个长度为100的数字的串,找出其中能够被8整除的一个子序列。 其实就是利用一个数能够被8整除后三位就可以被8整除的原理(因为1000的整数倍一定是8的倍数,同理还有4的是后两位)。 所以三重循环枚举一下每一位,注意结果并不一定是三位,也有16,8这样的所以每重循环都要判断一下,代码如下。 string s; cin >>...原创 2020-04-20 19:24:25 · 151 阅读 · 0 评论 -
Codeforces Round #631 (Div. 2) D. Dreamoon Likes Sequences
题面 传送门 大概题意就是给出一个d和m。 求满足以下条件的数组的数量模m。 数组长度大于等于1 数组所有元素大于等于1,小于等于d 数组严格递增 衍生数组( b1=a1, ∀i>1,bi=bi−1⊕ai)严格递增 思路 定义f(x)为x的下一位最小值 打表可得f(1)=2,f(2)=f(3)=4,f(4)=f(5)=f(6)=f(7)=8… 至于原因就是一个数若异或上自己最高也是1的那...原创 2020-04-04 18:33:21 · 115 阅读 · 0 评论 -
2019西安EC-final H-king (随机化+dp)
2019西安EC-final H-king (随机化+dp) 题目链接题面随机化算法正确性复杂度checkAC代码总结 题目链接 题面 给出一个长度为n的序列,和一个小于1e9+7的质数。如果最长的模意义下的等比数列长度小于n/2则输出-1,否则则输出长度。 随机化算法 因为小于n/2的时候不用求出长度,而当长度大于n/2时,我们可以通过相邻两个数或者隔着一个数来计算q(通过逆元),再通过q出现的...原创 2020-01-12 19:53:40 · 595 阅读 · 0 评论