随笔分类 -  其他 -- 动态dp

【BZOJ4911】[SDOI2017]切树游戏（动态dp，FWT）
摘要：【BZOJ4911】[SDOI2017]切树游戏（动态dp，FWT） 题面 "BZOJ" "洛谷" "LOJ" 题解 首先考虑如何暴力dp，设f[i][S]表示当前以i节点为根节点，联通子树权值和为S的方案数，转移就是FWT的卷积，最后只需要把所有的f[i][k]全部加起来就 阅读全文
posted @ 2019-03-21 11:48 小蒟蒻yyb 阅读(734) 评论(0) 推荐(0) 编辑
【BZOJ4712】洪水（动态dp）
摘要：【BZOJ4712】洪水（动态dp） 题面 "BZOJ" 然而是权限题QwQ，所以粘过来算了。 Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山 阅读全文
posted @ 2018-11-29 16:11 小蒟蒻yyb 阅读(848) 评论(0) 推荐(0) 编辑
【Luogu4719】动态dp
摘要：题面 "洛谷" 题解 等下发链接 代码： cpp include include include include include include include using namespace std; define ll long long define MAX 100100 define inf 阅读全文
posted @ 2018-11-28 14:29 小蒟蒻yyb 阅读(1289) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示