摘要：
借鉴自洛谷题解 本题是一个背包问题。是一类求两集合之间的差关系的动规问题。可以将求最值转变为求可行性 背包问题是要建立起体积和重量之间的关系 我们尝试根据题目所给条件转化为背包问题，首先统一将大的放在上面，那么势必会进行几次翻转，我们记录这些翻转的数量，作为背包的初始重量。 因为我们所要求的是最小翻 阅读全文
摘要：
洛谷P1169 棋盘制作题解与悬线法的作用 （悬线法） 洛谷P1182 多米诺骨牌（不容易看出来的背包好题） 背包系列练习 洛谷P1273 有限电视网（树形dp+分组背包） 洛谷P1220 关电灯 区间dp 洛谷P1283 平板涂色 状态压缩 洛谷P1437 [HNOI2004]敲砖块 POJ 30 阅读全文
摘要：
A题 本题只需按题目所给条件实现就可，分类讨论也很快，注意a有可能小于b #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<alg 阅读全文