Dp刷版笔记

冲啊！！！！！！！！

P1004方格取数 裸dp

P2733家的范围 矩形dp

dp[i][j]=minn(lin[i][j],col[i][j],dp[i-1][j-1]+1);

P816忠诚 RMQ注意什么呢，反正就是打不出

P1122最大子树和 树形dp-记忆化搜索

    看到树别激动啊，，，别用树剖的方法打记忆化搜索啊，你看打炸了吧

    可是树形dp长得怎么那么像树剖呢。。。

    树形dp其实和记忆化搜索也差不多啦

P1854花店橱窗布置 线性dp

    一本通讲得好！

    为什么中午（直播）没有过呢？因为考虑到负数，要把b[ ][ ]数组和ans数组都初始化为-∞

    memset(b,128,sizeof(b));-------->b[i][j]=-2139062144 memset是个坑

    memset(b,0x3f,sizeof(b));-------->b[i][j]=1061109587

    memset(b,-10000,sizeof(b));----->b[i][j]=-252645136

    memset(b,10000,sizeof(b));------>b[i][j]=269488144

P3353在你窗外闪耀的星星[前缀和乱入]

    代码实现能力：

     注意重复的数据，知道吗，不注意重复数据会让循环永远进行下去。

   不得不提一下，题面真的是很美。可是，情书真的都是这个套路吗?想想心里都凉了一截；不过这道题目男同志可以学习学习啊！……

P1137 旅行计划

    记忆化搜索能过

    还可以拓扑排序，这个方法也很有意思，再这里就不作叙述了。

    对了，第一次绿题dp一遍过纪念！打个tag[******tag******]

P1537弹珠 多重背包

    多重背包的二进制优化注意：for(int t=a[i];t>=1;t=(t>>1))

    对于一些题目注意输出格式！

P2320 鬼谷子的钱袋（乱入）

    模拟了一下，发现了数学做法，然后就马上A掉了

    但是呢，数组又不是开不起，那就快快开起来啊！

P1352 没有上司的舞会

    树形dp，板子题。

    不过诶，我的快读要注意处理负数啊！