会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fox-konata
博客园
首页
新随笔
联系
订阅
管理
2023年11月12日
bzoj#2958. 序列染色
摘要: bzoj #2958 非常好的容斥 dp 题 发现这道题分为没有找到颜色 \(B\) ,找到连续 \(K\) 个颜色 \(B\) 但没找到颜色 \(W\) 以及都找到了三种状态,因此我们考虑把这些状态记为 \(0,1,2\) 设到 dp 中 设计状态:设 \(dp_{i,j,k}\) 表示前 \(i
阅读全文
posted @ 2023-11-12 20:25 FOX_konata
阅读(15)
评论(0)
推荐(0)
编辑
公告