字典序
Tz_rain
需要做的事情
解题 总结 巩固
解题三个步骤
量化 分析 实现
需要改变的三个问题
性格 心态 思考方式
不要再后悔
展开
-
SRM554 Div1 500
/* 终态分析:最终有贡献的值为每两个间的最大值(每个值可以出现0,1,2次) 不出现的数可以被比它大的数替代那就让个数最小的不出现其他都出现了一次 如果不考虑字典序的话我们将其排序成一个单调序列即可 如图1 于是我们可以先的找出一个字典序尽量小的递减序列再把剩余的接上去使之递增 如图2*/#include<bits/stdc++.h>using namespa原创 2017-04-16 20:37:46 · 256 阅读 · 0 评论 -
SRM 556 Div1 500
/* 非常简单的题,可是做了好久 裸的区间dp 由于要满足两个条件{1.字典序最小;2.ans>s2} 我们通过dp找到对于[a,b]区间合法解的最小字典序的串(解决了1) 为了解决2我们对dp再加一维 dp[a][b][0]表示ans<s2;dp[a][b][1]表示ans==s2;dp[a][b][2]表示ans>s2 反思:对于某一个和字典序原创 2017-04-17 22:05:37 · 287 阅读 · 0 评论