摘要：
传送门：QAQQAQ 题意：给一个长度为$n$的区间，每次可以进行两种操作： 1.在$[l,r]$这个区间里放置一个和之前种类不同的炸弹 2.查询在$[l,r]$区间内有多少种不同种类的炸弹 思路：第一反应是线段树：但一直没想出来线段树来维护什么 和？和可能会因为炸弹覆盖区间长度为改变，而不是因为炸 阅读全文
摘要：
传送门：QAQQAQ 题意：商店里有N种药水，每种药水都有一个售价和回收价。小S攒了V元钱，还会M种魔法，可以把一些药水合成另一种药水。他一天可以使用K次魔法，问他一天最多赚多少钱？ N<=60 M<=240 V<=1000 k<=30 思路：这是一道比较有技术含量的DP题。 我们定义$dp[i][ 阅读全文