摘要： 思路 一个小贪心： 设$a_i=t_i \sum_{j=1}^{h_i}d_j$,那么饲养员就必须在a_i时刻之后从1号山出发 这只猫的等待时间就是$t a_i$ 显然按照$a_i$从小到大排序后，每个饲养员一次都应该带走连续的几只 设$f[i][j]$表示前i个饲养员带走前j只猫咪的最小等待时间 阅读全文