T1-magic-今日签到-100/100
这是一个并查集+最小生成树
真的没啥好写的
T2-chessboard-今日诈骗-30/30
状压30,dfs60太酷了
我觉得我们可以考虑bfs+随便填
因为这种方案有可行性
只能说高端的诈骗题往往采用朴素的算法
T3-cat-今日猫猫-0(没开ll),10(开了ll)/100(Dp)
这Dp我跪拜出题人
这n^3的Dp太高深了
T4-random-今日组合-65/65
容斥原理/组合数
T0-all-今日总结-195/295
我发现似乎每次一般能猜到是什么算法
但是不知道怎么套进去——