牛客237787563号
牛客237787563号
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
牛客237787563号的博客
全部文章
/ 未归档
(共1篇)
noi前第十三场 题解
A. 钩子 可以发现大概问题是一层一层的。 对于每一层,一定会选完所有长度为 \(2x,2x-1\) 的连续段之后递归下一段。 可以考虑将这样的选择合并在一起考虑,然后做一个 \(dp\)。 可以发现概率的大小大概只与剩下的奇数、偶数段的个数有关,所以记录奇数段的个数就可以转移了。 然后的问题是怎...
ETT
分治
dp
2020-07-27
0
443