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