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