zsh_2016

摘要： 题目链接：https://hdnoip.com/problem/P0302 这是一道完全背包的题，我们进行 t-1 轮完全背包: 把今天手里的钱当做背包的容量， 把商品今天的价格当成它的消耗, 把商品明天的价格当做它的价值， 每一天结束后把总钱数加上今天赚的钱，直接写背包模板即可。 另： 在这道题中 阅读全文

摘要： 题目链接：https://hdnoip.com/problem/P0313 分析 状态: dp[i]表示在i这个时刻，车在人大附中，最小的等车时间和 易得 状态转移方程为： d p [ i ] = m i n ( d p [ j ] + [ j , i ] 时 刻 之 间 的 等 车 时 间 和 ) 阅读全文