摘要: 题目链接: http://codeforces.com/gym/100917/problem/M 每次写$dp$都因为思路还不成熟就上了导致经常写出状态冗余的代码 这题看数据范围显然是状压$dp$ 然后注意优雅地使用位运算来减少代码长度就好了 阅读全文
posted @ 2016-03-27 13:11 sagitta 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/100917/problem/F 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 其中简单环的定义是 环上每条无向边都经过且仅经过一次 显然这个环至少经过三条边 三个点 我们或许会产生这样一种思路 对于每次询问 我 阅读全文
posted @ 2016-03-27 09:37 sagitta 阅读(425) 评论(0) 推荐(0) 编辑