摘要：
P1855 榨取kkksc03 题解 二维背包板子题 f[ i ][ j ] 前 n 个物品，花费金钱不超过 i ，花费时间不超过 j 的最大价值 如果每个物品只能选一次，那么就相当于在01背包上多加一维 代码 #include<iostream> #include<cstdio> #include 阅读全文
摘要：
P1964 【mc生存】卖东西 题解 很简单， 暴力 注意一个小点就好 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<string> #inc 阅读全文
摘要：
P1877 [HAOI2012]音量调节 题解 solution 1 普通dfs 60pt dfs 暴搜，pos 记录当前到了第几首歌，level 记录当前的音量 一个小剪枝 由于每换一首歌都要调节音量，也就是要么 + 下一首音量，要么 - 下一首歌音量。那么当我们发现无论是上调音量还是下降音量都不 阅读全文