![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 84
熙言丶
这个作者很懒,什么都没留下…
展开
-
Coins (永远不可能学会的动态规划之概率DP)
Coins 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-22 15:17:13 · 439 阅读 · 0 评论 -
Array Without Local Maximums(永远不可能学会的动态规划之计数DP)
Array Without Local MaximumsIvan unexpectedly saw a present from one of his previous birthdays. It is array of nn numbers from 1 to 200. Array is old and some numbers are...原创 2018-11-26 19:14:21 · 667 阅读 · 2 评论 -
永远不可能学会的动态规划之状压DP(小乐乐搭积木)
小乐乐搭积木题目描述:小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2,2*1两种地砖。小乐乐想知道自己有多少种组合方案。输入描述:第一行输入整数n,m。(1<=n,m<=10)输出描述:输出组合方案数。输入2 3输出3说...原创 2018-12-02 15:23:47 · 983 阅读 · 0 评论 -
Card Hand Sorting(枚举排列+最长公共子序列)
Card Hand Sorting 时间限制: 1 Sec 内存限制: 64 MB ...原创 2018-10-07 10:38:08 · 286 阅读 · 0 评论 -
The Unbearable Lightness of Weights (多重背包+STL)
The Unbearable Lightness of Weights You have a set of nn weights. You know that their masses are a1, a2, ..., anan grams, but you don't know which of them has which mass. You...原创 2018-11-25 21:11:38 · 395 阅读 · 0 评论 -
调查问卷(永远不可能学会的动态规划之状压DP)
调查问卷 Accepts: 1407 ...原创 2018-08-05 20:52:19 · 152 阅读 · 0 评论 -
Trie树(永远不可能学会的动态规划之状压DP)
Trie树 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-07 09:38:08 · 322 阅读 · 0 评论 -
Bichrome Tree(这辈子不可能学会的动态规划之树形DP)
Bichrome Tree 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-09 13:15:02 · 271 阅读 · 0 评论 -
windy数(永远不可能学会的动态规划之数位DP)
windy数题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?输入输出格式输入格式:包含两个整数,A B。输出格式:一个整数输入输出样例输入样...原创 2018-08-11 13:36:41 · 261 阅读 · 0 评论 -
最短Hamilton路径(永远不可能学会的动态规划之状压DP)
最短Hamilton路径 时间限制: 2 Sec 内存限制: 128 MB ...原创 2018-08-18 14:15:12 · 5410 阅读 · 5 评论 -
Codeforces Round #523 (Div. 2)C. Multiplicity (dp+vector)
题目链接C - Multiplicity题意:给定一个数组{},问这个数组的所有子序列{}中,有多少子序列满足:对于所有的满足 是 的倍数,答案对取模题解:先处理出的所有因数。接着就是DP 长度为j的方案数所以 j可以通过枚举的因数得到别忘了 dp[j]%=mod其中 在枚举所有因数的时候用到一个很巧妙的方法用vector存储 (n*logn)的复杂...原创 2018-12-20 17:37:55 · 224 阅读 · 0 评论