![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
Altria Vin
这个作者很懒,什么都没留下…
展开
-
nowcoder NC17137 - Removal(dp)
题目链接:https://ac.nowcoder.com/acm/problem/17137题意:给你nnn个数(1≤ai≤k1\le a_i \le k1≤ai≤k),问你删掉mmm个数以后得到的不同的子序列的个数对1e9+71e9+71e9+7取模的结果。思路:首先我们可以考虑一个字问题:给你nnn个数(1≤ai≤k1\le a_i \le k1≤ai≤k),问你删掉mmm个数以后...原创 2020-04-27 11:03:46 · 145 阅读 · 0 评论 -
nowcoder NC - 13611 树(dp || 数论)
题目链接:https://ac.nowcoder.com/acm/problem/13611题意:shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。思路:1、dpdpdp我们用dp[i][j]dp[i][j]dp[i][j]表示用jjj种颜色去染iii个结点...原创 2020-04-06 21:37:49 · 203 阅读 · 0 评论 -
dp学习笔记(不定期更新)
引言:一直都想学dpdpdp,只是由于种种原因,一直都没有沉下心来好好的,系统的,认真的学一下,不过现在怎么开始学了呢?这得从一直蝙蝠讲起 。。。(以下省略一万字)由于dpdpdp的东西实在是太多啦,学起来也不是很好理解,每天学的东西也很有限,所以就专门用一个blogblogblog来记录先从现在开始学习的dpdpdp内容吧,包括dpdpdp经典模型,遇到的dpdpdp题目.........笔...原创 2020-03-11 22:55:08 · 281 阅读 · 0 评论 -
hdu 6092 Rikka with Subset(dp - 01背包求方案数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6092题意:给你m+1m+1m+1个数,让你构造一个含nnn个数的正数列,是的这个数列的所有子集的和为iii的一共有b[ib[ib[i]个并输出字典序最小的方案。思路:首先这一题是要我们求字典序最小的方案数,那我们就是要找出构造的这个数列111的个数,222的个数。。。直到满nnn个数。所以,我们...原创 2020-03-10 15:01:23 · 131 阅读 · 0 评论 -
AtCoder ABC 155 E - Payment(dp)
题目链接:https://atcoder.jp/contests/abc155/tasks题意:你去商店买了n(1 <= n <= 101,000,00010^{1,000,000}101,000,000)元钱的东西东西。然后你和店员都用10x10^{x}10x的货币,问你们两个一共加起来最少要用多少张货币可以把长结清。比如:36可以的方案:你付3张10块 + 6张1块,店员不用找...原创 2020-02-19 11:32:04 · 561 阅读 · 0 评论