题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] ...
分类：
其他好文 时间：
2020-04-05 13:58:49
阅读次数：
69
codeforces-1332D-Walk on Matrix 传送门：https://codeforces.com/problemset/problem/1332/D 题意：有一个矩阵，每次可以向下或向右移动，把路径上的所有数都&起来，如果还是dp显然是错的。假设dp的到的结果是x，正确答案是y。 ...
分类：
其他好文 时间：
2020-04-05 11:30:26
阅读次数：
69
emmm，这次是DP场，不知道情况怎么样，蒟蒻的我在两个小时最多也就出个4题，压缩字符串那题对于蒟蒻的我来说确实有点难搞。。。 然后看你们6分钟出了tomjobs的那题，21分钟出了期望DP的那题。。。我以为你们能AK的。。结果2个多小时后还是2题。。。。。不知道种花那题为啥没什么人写 比赛链接：h ...
分类：
其他好文 时间：
2020-04-05 09:33:20
阅读次数：
58
"传送门" $first$ 看到数据范围应该都会多多少少有点思路了，要搞一个大概是$n^3$的$dp$，可是貌似最多的方案数是$200!$级别的，计算器一算发现是$6e600+$，于是要套高精。所以之前的$n^3$排除，将注意力放在$n^2 n^2logn$，可$logn$这种奇怪的复杂度怎么会无缘 ...
分类：
其他好文 时间：
2020-04-05 09:18:26
阅读次数：
61
FatMouse's Speed FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice ...
分类：
其他好文 时间：
2020-04-05 00:45:28
阅读次数：
91
讲解 https://blog.csdn.net/brazy/article/details/77427699 https://blog.csdn.net/wust_zzwh/article/details/52100392 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些 ...
分类：
其他好文 时间：
2020-04-05 00:12:26
阅读次数：
81
POJ-3252——Round Numbers 传送门：http://poj.org/problem?id=3252 题意：求n-m中二进制表示0的数量不小于1的数的个数 要找二进制0和1的个数，因为是按位数来找的，可以考虑数位dp 状态dp[pos][_0][_1] 表示为dp[当前第几位][含0 ...
分类：
其他好文 时间：
2020-04-04 21:05:13
阅读次数：
68
题目 原地址 解说 刚看完这道题感觉还是挺乱的，可能那时候脑子不太清醒，一度觉得自己又要重拾Tarjan了。当然最后还是发觉应该用树形DP。 （以下dp[u]代表以u为根的包括自己在内的子树的最大利润，bool g[u]表示u及其子树的方案数是否唯一，唯一则为0，否则为1，t[u]代表u的次数，v[ ...
分类：
其他好文 时间：
2020-04-04 20:56:06
阅读次数：
59
题目链接 https://www.luogu.com.cn/problem/P6082 分析 这题一眼应该就能看出来是树形DP，题目中都多次暗示了，所以先把定义搞出来，最开始我跳了一个坑就是把状态定义成了$DP[i][j]$，即在$i$号节点停留$j$次的最大收益，然后想啊想，就没有然后了。。。。。 ...
分类：
Web程序 时间：
2020-04-04 20:21:29
阅读次数：
73
如下图 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; int dp[1010][1010]; char list[1010]; char ans[1010] ...
分类：
其他好文 时间：
2020-04-04 18:47:35
阅读次数：
74
