dp[i][0]表示从i出发,轮到先手走的最优值. dp[i][1]表示从i出发,轮到后手走的最优值. dp[i][0]=max(dp[j][1]+sum[j]) dp[i][1]=min(dp[j][0]-sum[j]) 倒着推就好了. #include <bits/stdc++.h> using namespace std; ]; ][]; ]; int main() { int n; scanf("%d", &n); ; i <= n; i++) sca…

发这篇博客的目的是因为刷了些水题,但又有一些不错的地方可以加以借鉴....然后又不想一个一个发.... Codeforces731A 题目大意:给出一个26个字母的环,初始指向a,可以顺时针转或者逆时针转,给出一个字符串求最少转几次能得到他. 题解:傻逼模拟. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> usin…