终态分析
Tz_rain
需要做的事情
解题 总结 巩固
解题三个步骤
量化 分析 实现
需要改变的三个问题
性格 心态 思考方式
不要再后悔
展开
-
SRM553 Div1 500
/* 终态分析:对于一个情况(以某一个为标准)最后答案一定是 对于每一行来说的一个单调数列 如 000001 11100 000011 或 11100 000011 11000 011111 10000 我们用A[i][j原创 2017-04-16 19:33:38 · 313 阅读 · 0 评论 -
SRM554 Div1 500
/* 终态分析:最终有贡献的值为每两个间的最大值(每个值可以出现0,1,2次) 不出现的数可以被比它大的数替代那就让个数最小的不出现其他都出现了一次 如果不考虑字典序的话我们将其排序成一个单调序列即可 如图1 于是我们可以先的找出一个字典序尽量小的递减序列再把剩余的接上去使之递增 如图2 */#include<bits/stdc++.h> using namespa原创 2017-04-16 20:37:46 · 256 阅读 · 0 评论 -
SRM556 Div1 555
/* 终态分析:最终有i个横排被翻了奇数次,j个纵排被翻了奇数次 */ #include<bits/stdc++.h> #define For(i,x,y)for(int i=(x);i<=(y);++i) using namespace std; const int M=3200,P=555555555; int w,h,c,r,s,ans,C[M][M]; int d(int x,in原创 2017-04-16 22:20:34 · 238 阅读 · 0 评论