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,板子题。

    不过诶,我的快读要注意处理负数啊!

原文地址:https://www.cnblogs.com/nishida-rin/p/12271123.html