2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest H. Rikka with A Long Colour Palette 贪心
题目链接:https://codeforces.com/gym/102012题意不再赘述。这里看到海大过了,感觉是个不难的题,也想到了贪心,但是后面求方案卡住了。感觉是自己状态有问题吧,后面其实应该想出来的,题解有的都想到过,但是就是整合不到一起。首先,可以肯定,如果一段区间被覆盖超过K次一定会满足题意。证明不会,但是跑了几组复杂一点的数据都没卡住。然后想怎么找方案数。很显然需要离散化一下...
原创
2019-10-03 20:05:17 ·
524 阅读 ·
0 评论