2020年2月5日
状压dp好题.....算把..
摘要： http://codeforces.com/problemset/problem/11/D 题意很明确了 找多少个简单环 首先考虑环怎么找 简单的会想到 用状态压缩dp的方法 F[S][I]已经走过了S集合,且结束在I点的方案树 当出现一个环时,头尾一定相连,此时结束点以及可以表示出来了 考虑如何判 阅读全文
posted @ 2020-02-05 21:57 After_rain 阅读(172) 评论(0) 推荐(0)