![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态dp
spzb
这个作者很懒,什么都没留下…
展开
-
bzoj5210: 最大连通子块和
传送门 这题一看就是动态dp,先考虑暴力 s表示不选这个点,f表示选这个点 s[i]=max(s[t],f[t])s[i] = \max(s[t], f[t])s[i]=max(s[t],f[t]) f[i]=max(0,Vx+∑f[t])f[i] = \max(0, V_x + \sum f[t])f[i]=max(0,Vx+∑f[t]) 一开始依照套路写个矩乘(雾 虽然上面的转移我硬是...原创 2019-03-01 07:20:35 · 183 阅读 · 0 评论 -
bzoj5466: [Noip2018]保卫王国
这题和luogu模板几乎一模一样 暴力就是将每次dp一遍,将特殊点特判 f[i][0]=∑f[s][1]f[i][0]=\sum f[s][1]f[i][0]=∑f[s][1] f[i][1]=∑min(f[s][0],f[s][1])f[i][1] = \sum \min(f[s][0],f[s][1])f[i][1]=∑min(f[s][0],f[s][1]) 如果一个点必选,可以将它的值...原创 2019-02-28 20:32:40 · 188 阅读 · 0 评论