Gravatar
呵呵酵母菌
积分:1200
提交:241 / 825
不明所以地上了插头

题目 1731 [WC 2008]游览计划
2018-01-26 20:46:43
Gravatar
FoolMike
积分:5206
提交:1165 / 2240
原来给图分层就能降低复杂度……
其实每次添加一个点就好了……

Gravatar
cstdio
积分:4748
提交:1198 / 2108
用SPFA转移的某种奇怪状压DP……
枚举子集的方法(二进制表示):
for(int i=s;i;i=(i-1)&s)
枚举s加上枚举i的总复杂度是O(3^n)的

Gravatar
Chenyao2333
积分:770
提交:122 / 365
@cstdio 给状压跪傻

题目 1731 [WC 2008]游览计划
2014-10-11 20:11:31