為了能過個好年，xhd開始複習了，於是每天晚上揹著書往教室跑。xhd複習有個習慣，在複習完一門課後，他總是挑一門更簡單的課進行複習，而他複習這門課的效率為兩門課的難度差的平方,而複習第一門課的效率為100和這門課的難度差的平方。xhd這學期選了n門課，但是一晚上他最多只能複習m門課，請問他一晚上覆習的最高效率值是多少？
input
輸入資料的第一行是乙個資料t，表示有t組資料。
每組資料的第一行是兩個整數n(1 <= n <= 40)，m(1 <= m <= n)。
接著有n行，每行有乙個正整數a(1 <= a <= 100)，表示這門課的難度值。
output
對於每組輸入資料，輸出乙個整數，表示最高效率值。
sample input
22 252
2512 5
8964643
5672
9223
2022
3731
sample output
56258836
網上看了很多用的比較簡單的數學方法（只複習一門最簡單的功課），當時沒想到這個方法，就寫了一波記憶化搜尋……
ac**：
#include#include#includeusing namespace std;
const int maxn=40+3;
int a[maxn];
int d[maxn];
int n,m;
bool cmp(int a,int b)
int dp(int i,int m1,int tol)
return ans;
}int main()
printf("%d\n",ans);
} return 0;
}
hdu 2078 複習時間
problem description 為了能過個好年，xhd開始複習了，於是每天晚上揹著書往教室跑。xhd複習有個習慣，在複習完一門課後，他總是挑一門更簡單的課進行複習，而他複習這門課的效率為兩門 課的難度差的平方,而複習第一門課的效率為100和這門課的難度差的平方。xhd這學期選了n 門課，但是...
hdu 2078 複習時間
problem description 為了能過個好年，xhd開始複習了，於是每天晚上揹著書往教室跑。xhd複習有個習慣，在複習完一門課後，他總是挑一門更簡單的課進行複習，而他複習這門課的效率為兩門課的難度差的平方,而複習第一門課的效率為100和這門課的難度差的平方。xhd這學期選了n門課，但是一晚...
HDU 2078 複習時間 貪心 水
problem description 為了能過個好年，xhd開始複習了，於是每天晚上揹著書往教室跑。xhd複習有個習慣，在複習完一門課後，他總是挑一門更簡單的課進行複習，而他複習這門課的效率為兩門課的難度差的平方,而複習第一門課的效率為100和這門課的難度差的平方。xhd這學期選了n門課，但是一晚...