Codeforces #713C: Sonya and Problem without a Legend 题解
如果做过cf 13C sequence应该马上就能发现这两道题惊人的相似但是这题要求严格递增,怎么办呢?于是有一个神奇的做法对于a[i],将其减去i,得到新数组b,b数组中只要保证不下降,a就能保证严格递增于是可以上dp代码了(dp方程可以看13C sequence)#include #include #include #include #include #inc