1003练习

· · 个人记录

分组游戏

从大到小产生组，O(n^2)dp

题解

code

车

容斥套容斥套容斥，三层嵌套真他们刺激

第一次容斥那个点上无棋子的限制，同时保证斜线上有子

第二次容斥要求解第一次的问题，容斥斜线，随便填-一条斜线上无子-另一条斜线上无子+两条斜线上都无子

第三次容斥，解决某条斜线上无子，

两条斜线上都有子可以跑背包

code

收集

姑姑了