levill

摘要： 非常好的一个dp题。 一开始拿到的时候想的是二分去做，但是没写出来。 其实看到这个数据范围，应该想到状压，搜索，dp。 状压 和 搜索都不行，考虑dp。 dp[i][j][k]，表示i头牛，领头的还剩j点体力，其余的还剩k点体力。 为什么要这样设置状态？因为这题里面特殊的地方就是领头的和其余的差异。 阅读全文