冲啊!!!!!!!!
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,板子题。
不过诶,我的快读要注意处理负数啊!