摘要：
题目描述 农夫$John$发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道$N(1\leqslant N\leqslant 500)$只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫$John$很狡猾。像以前的$Pavlov$，他知道他 阅读全文
摘要：
T1 大概算是半道完全背包的板子，不同的是本题需要把背包完全装满且板子中的$Weight_i$在这道题里就是车站$i$，注意初始化$Dp_0=0$ 状态转移方程 $$Dp_j=min\left \{Dp_j,Dp_{j-i}+Cost_i\right \}$$ T2 注意多行输入，套板即可 状态转移 阅读全文