摘要：
当然这里不会透露题目来源 好的，现在来正经讲题。 一看到n<=20，首先反应肯定是状压之类的，不过目测 n<=20只能用二进制表示吧？？？ 然而二进制一点也不会解呢。。。。换个思路。 首先这种不能直接算期望的题一般都要设状态，然后通过状态间的转移算出每个状态的期望。如果状态间是dag，那么就可以开心 阅读全文
摘要：
题面 这个最短路有点special，会有疲劳度的加成效应，这个时候应该怎么办呢？ 难就难在，如果走一条路比另一条路长，但是用的边少，那么这条路并不一定就更差。 我们要是能解决这个问题，就可以做出本题。 想一想两种常用的单源最短路的实现过程，dij是优先队列每次弹出非标记点中最近的那个，而spfa则可 阅读全文