- 博客(1)
- 收藏
- 关注
原创 JOISC2020题解
等到晚上应该可以更新当日题解。 D1T1 设DP状态f[i][0/1][j]f[i][0/1][j]f[i][0/1][j]表示前iii个数字,总共有jjj个选择了A,上一个选择了A/B是否合法,直接暴力复杂度O(n2)O(n^2)O(n2)。 观察性质,可以证明对于每个iii,其合法的肯定为一个连续段。证明略。 因此转移只需要记录左右端点。复杂度O(n)O(n)O(n) #include<...
2020-03-21 15:34:00 3420 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人