摘要: CF868F Yet Another Minimization Problem 题面 链接 题解 转移方程非常套路 然后可以发现可以决策单调性 由于每次转移的贡献不能O(1)算,显然应该考虑分治实现 贡献可以考虑像莫队一样移 复杂度不会证 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-01-20 09:29 wlzs1432 阅读(174) 评论(0) 推荐(0) 编辑