A.俄罗斯方块
可以采用类似珂朵莉树的方法,维护每个区间从上向下看到的是哪个块。
然后修改的时候暴力枚举当前可能新增的高度,判断两个块是否有交即可。
这个东西可以用bitset压位实现,所以复杂度$n^2/w$。
B. 能力强化
类似喂鸽子就是用minmax容斥然后计算方案数和期望。
需要卡常。
C. 将军棋
毒瘤提答。
似乎主要还是在观察性质上,然后的操作也很毒瘤。。。
2024-01-20 18:10:46
可以采用类似珂朵莉树的方法,维护每个区间从上向下看到的是哪个块。
然后修改的时候暴力枚举当前可能新增的高度,判断两个块是否有交即可。
这个东西可以用bitset压位实现,所以复杂度$n^2/w$。
类似喂鸽子就是用minmax容斥然后计算方案数和期望。
需要卡常。
毒瘤提答。
似乎主要还是在观察性质上,然后的操作也很毒瘤。。。