KM做法这么简单好想为什么都在dp？我第一次过也是用的dp。建模非常好想，每天只能收一次钱，最简单的思路是我们枚举第几天开车跑路，但是再一想我们不关心是第几天，只关心每次贷款离开车跑路还差几天，于是我们从\(i\)向\(j\)连边，边权是\(a_i+b_i\times\min(k_i,j)\)，意义为第\(i\)

gin使用fvbock/endlessgin正常使用注册路由时：packagemainimport"github.com/gin-gonic/gin"funcmain(){ r:=gin.Default() r.GET("/ping",func(c*gin.Context){ c.JSON(200,gin.H{ "message":"pong", }) }) r.Run