2020年11月4日
[SCOI2016]围棋
摘要： 题意 题目链接 做法 首先你得先轮廓线DP（不一定得会插头DP，但这两玩意好像没差） 题解部分照搬：https://www.luogu.com.cn/blog/duyi/solution-p3290，讲的挺好的。 先做补集转化。把“至少有一次匹配”，转化为求“禁止出现匹配”。然后用$3^$减去禁止出 阅读全文
posted @ 2020-11-04 08:54 敌敌畏58 阅读(119) 评论(0) 推荐(0) 编辑