June_Failure

摘要： P9343 一曲新词酒一杯 验题人题解。 反面考虑，考虑什么时候能完成染色： 对于 xxx 号，一次 111 操作和一次 222 操作。 任意两个不相同的 xxx ，均有一个 222 操作。 全部 xxx 均有一次 111 操作。 所以分别对他统计最早出现的情况，开几个桶就能做完，三种情况出现最早的 阅读全文

摘要： 注意，所有的 aia_iai​ 都是正数。 对于第一档分，101010 pts，是给暴力的。 对于第二档分，可以考虑一个 dpdpdp，dpidp_idpi​ 表示 消完 111 到 iii 所要的代价最小，那就从当前的 iii 往前找，找到能消去的（颜色相同）去更新 dpidp_idpi​ 的值， 阅读全文