摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2858 算是一道区间DP的水题，很容易设计出状态dp[i][j]表示[i,j]所能产生的最大价值，那么有dp[i][j]=max(dp[i+1][j]+v[i]*(n-l+1),dp[i][j-1]+ 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4321 根据zhhx大神的说法，这是一道套路题。。。 设dp[i][j][0]表示插完i，有j对相邻且差为1的数对，i与i-1不相邻；dp[i][j][1]表示插完i，有j对相邻且差为1的数 阅读全文
摘要：
其实就是背包问题的一种应用，至于为什么起这么个名字，可以去问问神犇zhhx。。。 问题描述和01背包几乎一样，你有m元钱，有n个物品可供选择，每个物品都有各自的花费c和价值v，而且每件物品只可以选择一次，问在花费不超过m元的条件下，最大价值是多少。 嗯，就是和普通的01背包一样，不同之处在于数据范围 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2466 并不算简单的树形DP，虽然状态的设计很符合树形DP的套路。。。 设f[x][0]表示按x且x灭，x的所有子孙均亮的最少按按钮次数，1则是x亮；g[x][0]表示不按x且x灭，x的所有 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1996 要想到是区间DP。。。 如果单纯设dp[l][r]表示摆放区间[l,r]的方案数，发现无法转移，所以可以增加一维用于记录最后一个元素是加到左边还是右边。 然后分类讨论即可，对于dp[ 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1806 也是一道不错的题目呢！BZOJ上面的题的确很好呢，可惜我到现在才开始刷。不可以再把暴力+骗分尽量拿省一然后就投入文化课作为目标了，一是因为运气不一定那么好，二是我又重新发现了OI的美 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1079 吼题啊！ 自己做，不会做，看完题解分析，不会写代码，看完代码自己写，交上去报错，复制题解代码交上去，通过。 类似于中国象棋，这道题也涉及合并本质相同的状态。最简单的思路是，设dp[a 阅读全文