AtCoder Grand Contest 024E: Sequence Growing Hard 题解
神仙题,感觉思路太神奇 题目等价于每次向序列里面插入一个新数,问有多少种方案 我们考虑怎样插入一个新数是合法的,假设当前插入的数是cur,那么有两种情况 1. cur放在序列的末尾 2. cur之后第一个与cur不一样的数比cur小(或者cur后面的数全都和cur一样) 我们发现改一下这个问题的初始条件,不是空序列,而是一个包含一个0的序列,这两种情况就变成只有第二种情况了,而且括号里的...
原创
2018-05-21 20:32:09 ·
463 阅读 ·
0 评论