摘要：
2014-12-1012:00:52思路：这题思路并不难想，但是要把dp定义地好写就要点技巧了。dp[i][j][k]表示前i-1只牛都已跑完退出，轮到第i只牛带队，总共已经跑了j圈，第i只牛已经消耗了体力k的最小时间（最优解）这么定义的好处是起点为dp[0][0][0]，顺序方便确定（直接根据完全... 阅读全文
摘要：
2014-12-1000:23:40思路：这题的思路很精巧，看了题解。。。感觉别人写的好飘逸，几十ms。。 自己YY了下，100多ms，不过思路还算清晰。 首先考虑，最后肯定不会是一个环（因为随便去掉一条边都能得到更优的解），对于一个需求[a,b]，要么直接走a->b，要么1->a , b->n... 阅读全文