2019年9月28日
模拟测试53
摘要： T1： 我们不仅可以维护差分，还可以维护差分的差分，两次前缀和即可。 注意区间可能延伸到矩形之外，特判一下即可。 时间复杂度$O(n^2)$ T2： 可以状压DP或记忆化搜索。 记录状态为当前哪些小球被拿走了，然后逆推转移就行了。 但是小球的颜色只有两种，我们可以将状态定义重设为剩下小球的颜色。 这 阅读全文
posted @ 2019-09-28 11:59 hz_Rockstar 阅读(386) 评论(0) 推荐(1) 编辑