摘要：
题目链接本来暴力写个TLE了，加上记忆化就A了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int pre[1001][1001]; 9 int flag[1001][1001];10 char s1[1001],s2[1001];11 int sum1[1001],sum2[1001];12 int n;13 int que[3001];14 int dfs(int x,int y)15 {16 if(x == n&&y == n)1.. 阅读全文
摘要：
题目链接这破题，根本看不懂题意啊。。。题意：一棵中序遍历是1 2 3 4 5...的满二叉树，从a a+1 a+2 a+3 b，总共多少步。x到y的距离为中间有多少个点。a > b没注意2Y。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int bin[60];10 int judge(int x)11 {12 int i,temp;13 if(x = 0;i --)16 {17 i... 阅读全文
摘要：
题目链接错误的贪了一下，然后D了两下就过了。注意是不上升和不下降。。不是上升和下降。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define INF 10000000010 int p[200001];11 int dp[200001];12 int o1[200001];13 int o2[200001];14 int main()15 {16 int a,b,i,n;17 scanf("%d%d"... 阅读全文