摘要：A Toy Train 很显然，一个站有多少个糖，那么就要从这个点运多少次。设第i个点有$a_i$个糖，那么就要转$a_i 1$圈，然后再走一段。很显然最后一段越小越好。 然后枚举起点后，每个点的答案就是起点到他的距离加上再走的距离。然后取个max就好了。 B Wrong Answer "厚颜无耻地 阅读全文

摘要：前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了，这里有一个技巧，就是因为价值很小，所以直接对价值背包，求出来达到某一个权值最小的重量，然后找到满足限制的最大的价值即可。注意，如果能达到权值比这个还大的点，那么这个点很显然也是可以 阅读全文