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 阅读(76) 评论(1) 推荐(1)
联训 2
该文被密码保护。 阅读全文
posted @ 2022-07-26 19:56 cirnovsky 阅读(9) 评论(1) 推荐(0)