摘要：
题目链接脑子有点乱，有的地方写错了，尚大婶鄙视了。。。来个模版的。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL __int64 6 LL dp[31][31]; 7 int num[31]; 8 LL dfs(int pos,int pre,int bound) 9 {10 int end,tpre,i;11 LL ans = 0;12 if(pos == -1)13 return pre == 0;14 if(!bound&&dp[pos][pre] !... 阅读全文
摘要：
题目链接我用的比较传统的办法。。。单调队列优化了一下，写的有点搓，不管怎样过了。。。两个单调队列，存两个东西，预处理一个标记数组存。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define INF 100000011 char str[200000];12 int dp[200000];13 int pre[200000];14 int que1[200000];15 int que2[20... 阅读全文
摘要：
题目链接这题挺水，看懂了，就OK。卡了几下内存，还是卡过了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define N 140311 int r[N][N][2],c[N][N][2];12 int r1[N][N][2],c1[N][N][2];13 char str[N][N];14 int main()15 {16 int i,j,n,t;17 scanf("%d",&n.. 阅读全文
摘要：
题目链接以前做过的一题，URAL数据强点，优化了一下。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int dp[1001][11];11 int dfs(int n,int m)12 {13 int i,temp,ans;14 if(dp[n][m] > 0)15 return dp[n][m];16 if(m == 1)17 return n;18 ... 阅读全文