2019年5月2日
BZOJ2595（状压dp）
摘要： 要点 设$f[i][j][k]$为 经过点$(i,j)$且包含点集$k$ 的最小代价，其中k是指景点集合的枚举。 考虑有两种情况：1.点$(i,j)$作为关键点连接了两个子集时$f[i][j][k]$可以得到最小，有$f[i][j][k]=f[i][j][k_1]+f[i][j][k_2] a[i] 阅读全文
posted @ 2019-05-02 22:59 AlphaWA 阅读(145) 评论(0) 推荐(0)