摘要：
嘟嘟嘟 当年的我不会状压，于是就很自然的爆零了。 今年的我会了状压，于是尝试一波状压dfs。 然后怎么就AC了…… 首先，有两个数组dis[i]：i 到打通的宝藏屋经过的宝藏屋数量；dp[i] 一个二进制数，第k位为1表示第k个宝藏屋已经被开采过了。 然后就是暴力dfs啦。 首先枚举打通的宝藏屋 i 阅读全文
摘要：
嘟嘟嘟 时隔将近一年，我终于开始捡起去年NOIP的题了。记得当时啥也不会的我看到这题无从下手，就连暴力也没写出来。 好吧，说正事。 1.如果k = 0的话很好做，就是最短路计数。 2.不过这道题允许走“冤枉路”，于是我们可以dp。考虑到每走一条边，就会对冤枉路的长度做出贡献，那么令dp[i][j]表 阅读全文