01 2021 档案

寒假gym
该文被密码保护。
posted @ 2021-01-28 00:09 guapisolo 阅读(1) 评论(0) 推荐(0)
寒假集训好题记录
摘要：Day3B CF1012C(DP) 题目大意：给你一个序列，定义第i个位置为山峰当且仅当h[i-1]和h[i+1]均小于h[i]，现在可以减少某些h[i]的值，代价为减少的量的总和。对于1到n/2（向上取整）的每个数j，需要求出当序列里至少有j个山峰时，需要付出的最小代价 考场再次弱智，我想个**的 阅读全文
posted @ 2021-01-20 22:22 guapisolo 阅读(123) 评论(0) 推荐(0)