摘要: 原题链接 题意简述: 给定 N、M、K(N<=10^6),求有多少种给 N 个物品染色的方式,使得至少有一个子段满足染色为 G 的有连续 M 个,染色为 R 的至多连续 K 个。每个物品必须染色成 R、G、B 中的一种。 题意分析: 条件“至少一个子段满足有连续M个”不方便转移,可以转化为 至多有 阅读全文
posted @ 2020-06-07 15:14 ovor 阅读(101) 评论(0) 推荐(0) 编辑