会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ckxkexing
君子性非异也,善假于物也。 追求极致的软件开发效能!
博客园
首页
新随笔
联系
订阅
管理
2019年7月22日
2019DX#1
摘要: 1001 Blank 题意 有一个长度为n(n<=100)的位子,填入四种颜色,有m个限制,某个区间的颜色个数要恰好等于x个。问颜色个数的方案数。 思路 DP 四维的DP,利用滚动数组优化一维空间。 我觉得这个构造的还是比较巧妙的。四维,每一维代表每个颜色最后出现的位子。 保证(i < j < k
阅读全文
posted @ 2019-07-22 21:44 ckxkexing
阅读(195)
评论(0)
推荐(0)
编辑
公告