链接
题解
题解给的做法很妙
对于 h i = h i + 1 h_i=h_{i+1} hi=hi+1的那些位置，显然我无论在 i i i处放什么对我的得分都没有影响，这种位置有 k k k中选择
而那些 h i ≠ h i + 1 h_i\neq h_{i+1} hi=hi+1的位置，如果我放一个 a i = h i a_i = h_{i} ai=hi，那么显然我右移之后就少得了 1 1 1分，相当于在原来的基础上扣了一分；如果我放 a i = h i + 1 a_i=h_{i+1} ai=hi+1，那么右移之后多得了一分，相当于在原来的基础上加了一分，如果我填另外 k − 2 k-2 k−2种答案，对得分没有影响。
那么这个条件就很清楚了，对于那些 h i ≠ h i + 1 h_i \neq h_{i+1} h
最低0.47元/天 解锁文章
469
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
