摘要：
题目链接 "hdu3586" 题解 二分 + 简单的树形dp 我正有练一下dp的必要了 阅读全文
摘要：
题目链接 "BZOJ4557" 题解 "orz" 比较难的树形dp 不过想想也还好 看数据猜状态，一维是点，一维是D 那么就先设$f[i][j]$表示$i$所在子树已处理完毕，还能向上【或向任意方向】覆盖$j$层的最小代价 考虑转移，会发现子树间会相互影响，一个子树用$f[s][j + 1]$更新了 阅读全文
摘要：
题目链接 "BZOJ4000" 题解 注意题目中的编号均从$0$开始= = $m$特别小，考虑状压 设$f[i][s]$为第$i$行为$s$的方案数 每个棋子能攻击的只有本行，上一行，下一行， 我们能迅速找出哪些状态是合法的，以及每个状态所对应的上一行攻击位置的并和下一行攻击位置的并 如果两个状态上 阅读全文