摘要: 这一道题和HDU2295是一样 是一个dancing links重复覆盖解决最小支配集的问题 在给定长度下求一个最小支配集,只要小于k就行 然后就是二分答案,每次求最小支配集 只不过HDU2295是浮点,这里是整数 我写的一个比较暴力 然后另一个是离散化的 阅读全文
posted @ 2016-03-18 22:56 shuguangzw 阅读(201) 评论(0) 推荐(0)
摘要: 分析: 阅读全文
posted @ 2016-03-18 22:04 shuguangzw 阅读(234) 评论(0) 推荐(0)