Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间，现给出 N ， Ti,Rj, 求每个人买到票的最短时间和方法。InputOutputSample Input４1 2 3 44 4 5Sample Output8题解：这道题用动规的逆推来做，a[m,n]表示有m个人手持50元钞票。 a[i]:=min(a[i-1]+b[i],a[i-2]+c[i-1]); const maxn=10000;var i,j,n:longint; a,b,c:array[0..maxn] of longint;function min(x,y:longint):longint;begin if x<y then exit(x) else exit(y);end;begin readln(n); for i:=1 to n do read(b[i]); for i:=1 to n-1 do read(c[i]); a[0]:=0;a[1]:=b[1]; for i:=2 to n do a[i]:=min(a[i-1]+b[i],a[i-2]+c[i-1]); writeln(a[n]);end.
