摘要：
1003 思路： 最短路+dp； 节点在a-b天里不能使用 那么我们准备每一组a-b求一条最短路，如果没有，则用极大值表示； cost[a，b]记录这个最短路； 然后，开始dp； dp[i]=min(dp[i],dp[j]+cost[j+1][i]*(i-j)+k); dp[i]表示前i天最小费用； 阅读全文
摘要：
郁闷的出纳员 思路： 设工资下限为ko，然后ko--（因为要小于工资下限）； 设cur为记录工资增长，降低； 设第i个人的工资为pos； 对应的四种操作： 插入：cur-pos-ko； 增长：cur-=pos； 降低：cur+=pos； 每个降低操作都要进行一次删除节点； 把小于等于cur的节点全部 阅读全文