摘要: "传送门" 开始刷第一版的题,一个dp+最短路的题,不算太难 设出状态$f[i]$表示当前到第$i$天的最小成本 由于变更路线是要花钱的,那么转移考虑上一次变更道路的位置就好了 代码: 阅读全文
posted @ 2019-03-23 16:01 蒟蒻--lichenxi 阅读(99) 评论(0) 推荐(0) 编辑
摘要: "传送门" 容斥。 发现$H L$范围很小 设$f[i]$为最大公约数为$i$且选的数不全相同的方案数 考虑将$H$和$L$除以$k$,设$l=\lfloor L/k \rfloor,r=\lfloor H/k \rfloor$ 那么答案就是$f[1]+[L include include usin 阅读全文
posted @ 2019-03-23 10:34 蒟蒻--lichenxi 阅读(116) 评论(0) 推荐(0) 编辑