摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4247 就是01背包； 把挂钩数限制在n以内，因为不需要更多，而这会带来一些问题，就是有很多挂钩的物品按原来的方法就不能挂了； 但其实我们已经忽略了过多的挂钩，所以不能严格按实际的挂钩数量来遍历 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1115 很简明的一道题； 这里用了递归分治，然而似乎还有更简单的做法(贪心)。 代码如下： 贪心(转)： #include<bits/stdc++.h> using namespace std; int main( 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3373 带乘的线段树，更新时把加的标记也乘一下，然后取值时先乘后加。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=2777 状压每个颜色的选择情况，取答案时 | 一番； 注意题目中的区间端点可能大小相反，在读入时换一下位置； 注意pushdown()中要lazy标签不为0才进行更新。 代码如下： 阅读全文