qq_43423395的博客

题目链接：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个数以后...

题目链接：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个结点...

引言：一直都想学dpdpdp，只是由于种种原因，一直都没有沉下心来好好的，系统的，认真的学一下，不过现在怎么开始学了呢？这得从一直蝙蝠讲起 。。。（以下省略一万字）由于dpdpdp的东西实在是太多啦，学起来也不是很好理解，每天学的东西也很有限，所以就专门用一个blogblogblog来记录先从现在开始学习的dpdpdp内容吧，包括dpdpdp经典模型，遇到的dpdpdp题目.........笔...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6092题意：给你m+1m+1m+1个数，让你构造一个含nnn个数的正数列，是的这个数列的所有子集的和为iii的一共有b[ib[ib[i]个并输出字典序最小的方案。思路：首先这一题是要我们求字典序最小的方案数，那我们就是要找出构造的这个数列111的个数，222的个数。。。直到满nnn个数。所以，我们...

题目链接：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块，店员不用找...