CF1076F Summer Practice Report
刚开始想 DP,不过后面看了题解发现贪心更简单也更具思考价值。
然后贪心每选 \(k\) 个填一个,我们记录两种东西各剩下多少个。
每次显然让多的填尽可能多的段后填一个小的,如果多的合法那么小的必然合法。
然后做即可。
刚开始想 DP,不过后面看了题解发现贪心更简单也更具思考价值。
然后贪心每选 \(k\) 个填一个,我们记录两种东西各剩下多少个。
每次显然让多的填尽可能多的段后填一个小的,如果多的合法那么小的必然合法。
然后做即可。