蒟蒻求问状态转移方程

P4170 [CQOI2007] 涂色

如果两端点同色,那么即使打底色时,不涂最左边一格/不涂最右边一个,所得到的结果肯定是相同的呀~
by _venti @ 2024-02-19 11:40:36


自己画了个图,懂了! ![](https://cdn.luogu.com.cn/upload/image_hosting/pk2pun91.png) >我断言一定存在一种最优的方案满足对于任意两次染色:它们的区间要么不交,要么靠后的那次被靠前的那次包含并且不共端点。 >如果两次染色的区间相交但不包含,可以缩短靠前的那次的区间使它们变得不相交,但不改变最终的结果。 鸣谢: @[FZzzz](/user/174045)
by clx201022 @ 2024-02-19 11:48:55


@[_venti](/user/1033727) thanks
by clx201022 @ 2024-02-20 10:13:40


|