摘要：
设$xorx[l][r]$表示题目中$f(l,r)$的值，则可以得出 $$ xorx[i][j]=xorx[i][j 1] \oplus xorx[i+1][j] $$ 设$maxx[l][r]$表示区间$\left [ l,r\right]$内$f(l,r)$的最大值 $$ maxx[l][r]= 阅读全文
摘要：
期望DP 设$g[i]$表示前i个的连续1的期望长度，$h[i]$表示前i个连续1的长度的平方的期望,$f[i]$表示前i个的期望得分 由期望的线性性质，我们可以考虑统计新增一个对答案的贡献 $$ E((x+1)^3) E(x^3)=E(3x^2+3x+1) $$ 然后递推统计即可 cpp incl 阅读全文
摘要：
按位贪心+DP的好题qwq 首先看到题目的要求，统计价值的时候的操作是按位与，就要有按位分别计算的意识 ~~开始没意识到结果想了好久还是看了题解才想到~~ 由于统计价值的方式不是加和，所以可能会出现两个较大的值AND起来更小甚至变成0，所以不能直接DP 考虑按位贪心 显然高位为1后的值一定比高位不为 阅读全文