摘要：
那道题目看着好多状态。。。leader， speed， energy， distance，还有结果minute。可以看到：1、某头牛变成leader以后的energy是 总能量 - distance。 2、当leader > N || energy < 0这些情况都是非法的。3、distance == D这种情况是终止状态。设 f[ld][sp][e][dis] 表示当前leader是ld，以速度sp到达能量剩余为e，行走距离为dis的状态所用的最少时间。 然后记忆化搜索可破#include <iostream>#include <cstdio>#inclu 阅读全文