2021年5月3日
组件DP & 题解 CF1515E Phoenix and Computers
摘要： 在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 为了描述方便，记 阅读全文
posted @ 2021-05-03 15:46 Robert_JYH 阅读(250) 评论(6) 推荐(3) 编辑