会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ovor
没有未来的未来不是我想要的未来
博客园
首页
新随笔
联系
订阅
管理
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
阅读(101)
评论(0)
推荐(0)
编辑
公告