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