2018年2月27日
[Shoi2017]分手是祝愿
摘要： 题链 我们可以从大到小搞一搞，那么就有50分了。 然后我们可以证明，这个方案是最优方案脑残选错几次再把选错的几次取消。 因为在每个点最多选一次的情况下解唯一。 那么就可以对最优方案列DP，然后PaPaPa。 阅读全文
posted @ 2018-02-27 20:56 泪寒之雪 阅读(224) 评论(0) 推荐(0) 编辑
[六省联考2017]寿司餐厅
摘要： 题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割 阅读全文
posted @ 2018-02-27 20:50 泪寒之雪 阅读(226) 评论(0) 推荐(0) 编辑