2019CCPC哈尔滨A题——差分约束系统+二分
题目链接:https://codeforces.com/gym/102394/problem/A
题目大意:
有N≤3e3个格子,你可以任意给每个格子染色,但是要满足M≤3e3限制条件,限制条件有两种类型:
1.区间[l,r]中被染色的格子数量不少于K。
2.区间[l,r]外被染色的格子数量不少于K。
在满足所有限制条件下求染色格子数量的最小值。
题解:
算作是差分约束+二分的板...
原创
2020-02-25 00:04:21 ·
1300 阅读 ·
0 评论