会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎
首页
新随笔
订阅
管理
2022年7月26日
「codeforces - 1608F」MEX counting
摘要: link。 首先考虑暴力,枚举规划前缀 $[1, i]$ 和前缀 mex $x$,则我们需要 $x$ 个数来填了 $[0, x)$,还剩下 $i-x$ 个数随便填 $[0, x) \cup (x, n]$,如果直接组合数算可能会出问题,考虑 dp。 定义 $f[i][x][j]$ 表示规划前缀 $[
阅读全文
posted @ 2022-07-26 21:28 cirnovsky
阅读(60)
评论(1)
推荐(1)
编辑
联训 2
该文被密码保护。
阅读全文
posted @ 2022-07-26 19:56 cirnovsky
阅读(9)
评论(1)
推荐(0)
编辑