摘要: [八省联考2018]劈配 = "题目" 心路历程 这题目,乍一眼看上去像一个DP,因为这个数据范围一般都是DP,但是考虑到转移有后效性,所以显然是做不了DP的。考试的时候像着怎么设状态没有后效性,失败了,就只打了一个70分的暴力,还挂了20分。 解法 这题其实是个(网络流/匹配)(~~真心看不出,然 阅读全文
posted @ 2018-04-10 19:53 the_Despair 阅读(534) 评论(0) 推荐(0) 编辑