长了集训Day10

上午

T1 大鱼吃小鱼

我愿称之为在线排序

rep(i,1,n){
    p[i].a=read(),p[i].p=read(),p[i].t=read();
    sort(p+1,p+n+1,cmp);
    ...
}

rep(i,1,n) p[i].a=read(),p[i].p=read(),p[i].t=read();
sort(p+1,p+n+1,cmp);
rep(i,1,n){...}

以上就是WA10pts和AC的所有区别

下午

T1 祖玛游戏

首先，O(n^{\infty})的暴力是显然的，不考虑优化

其次，对题解做一些补充

初始 dp_{i,i} = 3 – len_i（废话

最后一条分类只要端点颜色相同就能用，不需要{len_l+len_r}\lt{3}，但令人费解，如果消完[l+1,k-1]，l和k就自动消掉了，那不就没r啥事了吗。。