摘要：
题目传送门 解题思路: 一个矩阵上的DP,f[i][j]表示第i行第j列的最佳答案 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,m,a[2001][2001],f[2001][200 阅读全文
摘要：
题目传送门 解题思路: 建立数组f。f[i]表示i个数的全部可能性。 f[0] = 1, f[1] = 1; //当然只有一个 设 x 为当前出栈序列的最后一个，则x有n种取值 由于x是最后一个出栈的，所以可以将已经出栈的数分成两部分 比x小 比x大 比x小的数有x-1个，所以这些数的全部出栈可能为 阅读全文
摘要：
题目传送门 解题思路: 用f[i][0]表示不是用法术上到的第i层,而f[i][1]表示是用法术飞到第i层的最小值. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,a[1000002] 阅读全文