- 博客(1)
- 收藏
- 关注
原创 【数位DP】树状数组
题解 考虑如何计算f[l][r]f[l][r]f[l][r]。 很显然,可以分别计算l,rl,rl,r的二进制中1的个数,然后减去(最大公共前缀的1的个数)*2。 考虑如何统计每一对l,rl,rl,r的最大前缀中1的个数,可以用数位DP。 记f[i][j][1/0][1/0]f[i][j][1/0][1/0]f[i][j][1/0][1/0]表示前iii位,最大公共前缀中1的个数为jjj,...
2018-06-05 15:40:03 280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人