不明所以地上了插头
题目 1731 [WC 2008]游览计划
2018-01-26 20:46:43
|
|
原来给图分层就能降低复杂度……
其实每次添加一个点就好了…… |
|
用SPFA转移的某种奇怪状压DP……
枚举子集的方法(二进制表示): 枚举s加上枚举i的总复杂度是O(3^n)的 |
|
@cstdio 给状压跪傻
题目 1731 [WC 2008]游览计划
2014-10-11 20:11:31
|