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