codejam R2

codejam R2

。。我就是个杯具 内幕不解释

B是个dp题 F[k][l][r]表示l到r从宽到窄被覆盖了k次 用记忆化搜实现
每次枚举这层放不放 从F[k(+1)][l][(l+r)>>1]和F[k(+1)][(l+r>>1)+1][r]推导得到

C-small是个傻子都会做的模拟

D-small是个公式

你可能感兴趣的:(codejam R2)