2020年6月18日
Luogu P3290 [SCOI2016]围棋
摘要： ORZ陈指导花式切题，奶一口今年陈指导必进队！ 虽然这题是插头DP的练习题，但是数据太水我们仍然可以直接状压水过去 首先考虑我们只需要求出一个都不匹配的方案数然后减一下就好了，所以我们考虑怎么算不匹配的方案数 相信大家都注意到了只有两行这个条件，再加上数据范围很小，我们先考虑一行的情况 设$g_{0 阅读全文
posted @ 2020-06-18 21:43 空気力学の詩 阅读(149) 评论(0) 推荐(0) 编辑