Dreamoon Likes Coloring 【CF 1329 A】

Dreamoon Likes Coloring 【CF 1329 A】

Dreamoon Likes Coloring 【CF 1329 A】

思路:“Dreamoon will choose a number pipi from range [1,nli+1](inclusive) and will paint all cells from pipi to pi+li1(inclusive) in ii-th color.”可以知道从[1, n - li - 1]任意位置往后染pi个格子为第ith种颜色。

容易想到,如果∑li < n,说明"-1"。

如果∑li>=n,因为我们不知道怎么染色才好,但我们知道SUM = ∑li,即我们目前还可以染色SUM块。不如我们类贪心的思想染色,这样我们可以分成两种情况:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zysjyw.html