dp
动态规划算法
blue bear
这个作者很懒,什么都没留下…
展开
-
2020/5/11 每日一咕
2020/5/11 每日一咕1.线段树优化dpProblem - 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 · 230 阅读 · 0 评论 -
2020/5/4/ 每日一咕
2020/5/4 来两道状压dp1.状压DP1434. 每个人戴不同帽子的方案数 - 力扣(LeetCode)总共有 nnn 个人和 404040 种不同的帽子,帽子编号从 111 到 404040 。给你一个整数列表的列表 hats ,其中 hats[i] 是第 i 个人所有喜欢帽子的列表。请你给每个人安排一顶他喜欢的帽子,确保每个人戴的帽子跟别人都不一样,并返回方案数。由于答案可能...原创 2020-05-04 10:33:12 · 183 阅读 · 0 评论 -
2020/5/1每日一咕
2020/5/11.字符串dpProblem - 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 · 154 阅读 · 0 评论 -
2020/4/22每日一练
2020/4/221.组合数学dp传送门定义一个数组为good,当且仅当它能够划分为若干个这样的子段(首元素等于区间长度-1 且 首元素>0)。求给出序列(长度1e3)中有多少个这样的子序列%mod。可能有点绕 上一下样例。输入41 1 1 1输出7包括任取两个,因为数组[1,1]中a[1]=区间长度-1=2-1=1以及全选,因为1 1 1 1可以划分为两个数组[1,1...原创 2020-04-22 22:02:55 · 108 阅读 · 0 评论 -
2020/4/20每日一练
2020/4/201.思维+暴力传送门大意就是给一个长度为100的数字的串,找出其中能够被8整除的一个子序列。其实就是利用一个数能够被8整除后三位就可以被8整除的原理(因为1000的整数倍一定是8的倍数,同理还有4的是后两位)。所以三重循环枚举一下每一位,注意结果并不一定是三位,也有16,8这样的所以每重循环都要判断一下,代码如下。 string s; cin >>...原创 2020-04-20 19:24:25 · 188 阅读 · 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 · 147 阅读 · 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 · 743 阅读 · 0 评论