分组赛讲课讲了APIO2015的题,于是回去就做完了 稍微写一点题解吧 bzoj4069 逐位处理的简单题,然后就是bool型dp 然后a=1 的时候可以把一位状态干掉 当一维状态单调且是bool型dp时,我们可以用dp表示这一维状态:类似的思想也在bzoj1937出现过 ..] of int64; n,a,b,i,j,k,p:longint; g,c:..] of longint; f:..,..] of boolean; now:int64; can:boolean; function mi…