2019年8月28日
CF24D Broken robot
摘要： 不想打式子了，就抄别人的式子吧（毫无版权意识...） 首先可以列出dp方程，然后可以发现他有后效性 可以把各状态看成未知量，状态转移看做方程，由于全为一次方程，所以可以用高斯消元求解 而本题使用倒推更为方便，可以将行作为阶段，倒序递推 如果直接高斯消元复杂度是$O(n^4)$ 然后注意到每个方程只有 阅读全文
posted @ 2019-08-28 10:55 天才美少女雪乃 阅读(184) 评论(0) 推荐(0) 编辑