2017年12月23日
[HNOI2008]神奇的国度
摘要： 题解: MCS算法.详细说明请见cdq的论文--弦图和区间图. 阅读全文
posted @ 2017-12-23 10:11 楼主大大 阅读(188) 评论(0) 推荐(0) 编辑
[ZJOI2008]骑士
摘要： 题解: 显然如果整张图没有环的话,就是一个无脑dp[u][0/1]. 那么我们只需要考虑环上的一条边(u,v),分强制不选u和强制不选v两种情况,累计答案是取其中的较大值即可. 阅读全文
posted @ 2017-12-23 08:39 楼主大大 阅读(191) 评论(0) 推荐(0) 编辑