随笔分类 -  dp动态规划

摘要：先把一维都排好，再dp另一维，这样状态都是可行的，也不会漏。还有就是把最长上升子序列的n方的做法弄过来，还有加方块的时候，每一个方块要加6遍。#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #inclu 阅读全文

摘要：HDU 1074 慢慢写了半个多小时的dp,思路很清楚，二进制保存状态，然后如果这个状态为0，就添上1转移，并且记录路径，做之前一定要想好要记录哪些东西，由于一个状态不管cost是啥，总之是一样的。因为不管什么状态，加到这一步，总天数都是一样的。 #include <cstdio>#include 阅读全文

摘要：刷kuangbin的基础dp1 n个数分m个不交的段，问最大值是多少？ 首先如果是dp[i][j]表示j个数分i段且a[j]一定会被用到！这点相当重要，因为如果a[j]用不到，就有可能在转移的时候接不上。 另外 不要照着一维死看，二维看懂了，自己手动改成一维的。 dp[i][j]=max(dp[i] 阅读全文