A 100,B 100,C 100,D 100,E 100,F 95 TLE 1003ms(
A,B,C,忘了,总之很水
D,还算有点意思的DP
把DP分为用b[i]和用a[i],转移方程:
dp[i][0] = (dp[i – 1][0] + dp[i – 1][1]) a[i];
if (b[i – 1] >= 2)
dp[i][0] += dp[i – 1][1] (b[i – 1] – 1);
if (b[i – 1] >= 1)
dp[i][0] += dp[i – 1][0] (b[i – 1]);
dp[i][1] = (dp[i – 1][1] + dp[i – 1][0]) b[i];