2020年8月7日
7.29 NOI 模拟赛 Stars 状压 dp
摘要： LINK：20AB-day2 Stars 想了很久 可以思考一个简化版问题 就是当K==2的情况. 可以得到一个贪心的做法一定会占当前点的x或者y. 暴力枚举占x还是y 然后再做即可. 复杂度$n^2$ 当时想到的是每次利用nex[i][j]表示和i第j维不同的最近右端点所在位置来优化 实际上没什么 阅读全文
posted @ 2020-08-07 15:35 chdy 阅读(157) 评论(0) 推荐(0) 编辑