摘要: 题目链接:http://arc077.contest.atcoder.jp/tasks/arc077_b 题解:有n+1个数只有一个数字是有重复出现的,要求一共有多少不同的组合显然和这两个数的位置有关系,具体看一下代码就能理解了 就是组合数学看一下代码就好理解了,这题比较简单不多加解释。 阅读全文
posted @ 2017-07-01 21:29 Gealo 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/713/problem/C 题解:这题也算是挺经典的题目了,这里附上3种解法优化程度层层递进,还有这里a[i]-i<=a[i+1]-(i+1),处理一下。 首先是最基础的dp[i][j]前i位最大值为j的最小值为多少。 然后是滚动 阅读全文
posted @ 2017-07-01 09:52 Gealo 阅读(218) 评论(0) 推荐(0) 编辑