摘要：
题目大意： 有一个背包，里面的东西需要满足两个条件，不只是体积 求最多能装多少东西，这些东西的东西最小价值 思路： 双重背包 开两个数组，记录装的东西数量和价值 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include< 阅读全文
摘要：
T1： 小喵喵有 n 个小鱼干排成一列，其中第 i个小鱼干有两种属性，美味度 ai 和特殊度 bi 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了 [l,r]一段区间，那么小喵喵会获得一些满意度。 形式化地，总满意度 =(ai,l<=i<=r)×(1 阅读全文