bzoj3174专题

BZOJ3174: Tjoi2013 拯救小矮人

思路: 先贪心一发,逃生能力(a+b)强的肯定是放在最后走,然后dp;f[i]表示走了i以后的剩下的最大高度。 #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#include<string>using namespace s