#P2300

DP——P2300 合并神犇

loidc来到了NOI的赛场上,他在那里看到了好多神犇。神犇们现在正排成一排在刷题。每个神犇都有一个能力值p[i]。loidc认为坐在附近的金牌爷能力参差不齐非常难受。于是loidc便想方设法对神犇们进行人道主义合并。loidc想把神犇的能力值排列成从左到右单调不减。他每次可以选择一个神犇,把他合并到两侧相邻的神犇上。...
代码星球 ·2020-12-26