pkusc 2014 #2

2015年6月1日1,4810

A:Quad Tiling

对于某一层来说,状态只有6种,所以手推下转移方程,矩阵乘法加速即可

B:Garden

傻逼线段树

D:One-move checkmate

枚举一下皇后能一步到达的位置,然后判一下是否将死

注意细节较多具体见discuss

E:ATP

二分答案后,从比赛最后阶段往前考虑

当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性