yhf_2015

没有提交地址题目描述LYK 发现了 n 个点，它想在这些点上跳来跳去。 具体地，第 i 个点有一个高度 hih_i，当 LYK 踩在这个点上方时，这个点会下降 tit_i，也就是说此时该点高度为 hi−tih_i-t_i，当 LYK 离开该点时，这个点又会恢复到原来的 hih_i。 现在 LYK 每次可以跳到不超过它当前所在点高度的点（当 tit_i=0 时，LYK 可以跳到自己所在的点）

思路:二进制状压所有的状态，设f[i][j]f[i][j]表示当前已经从1→i−11\to i-1当中得到状态jj，后面进行选择的最大收益。 转移就是枚举之前的状态，枚举当前出现哪一个元素。 ORZ hzwer代码：#include <iostream> #include <cstdio> #include <algorithm> #include <cstring>using namespac