Skip to content
0

前言 ​

今天比较抽象...


题目 ​

「KDOI-10」商店砍价 ​

闲话 ​

dp开始就想到了,性质后面想到了,结果最后没用dp做...

Solution ​

观察数据大小,这题很容想到可以枚举 0 到 105 再判断由原来的 n 是否能通过删除得到这个数 i,若可以,就计算贡献,取最小值即可;

但这里判断中需要注意 i 中每个数出现的顺序和原来的 n 应该相等

最近更新