Skip to content
0

前言

今天比较抽象...


题目

「KDOI-10」商店砍价

闲话

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

Solution

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

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

最近更新