2022年7月26日
决策单调性 dp
摘要： 决策单调性的一些优化技巧 对于判断决是否满足决策单调性，可以打个暴力验证一下 相邻层之间转移 - 分治 适用于形如 $O(nk)$ 的二维 dp，转移为上层转移到下层，不在同一层转移，并且具有决策单调性 因为决策具有单调性，所以考虑分治，先求出 mid 的决策点，那么 $1\leq i<mid$ 的 阅读全文
posted @ 2022-07-26 21:02 Kzos_017 阅读(86) 评论(0) 推荐(0) 编辑