DMoRanSky

摘要： \(f[s][i][j]\) 表示一条有向路径（不经过重复点），当前路径点集合为 \(s\)，最后两个点是 \(j\) → \(i\) 的最大价值 \(g[s][i][j]\) 类似，不过是方案数。 较为显然的转移，枚举 \(s\) 中的点 \(k (i \not= j \not = k)\)： \ 阅读全文