摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2021 题意： John要建一个奶酪塔，高度最大为m。 他有n种奶酪。第i种高度为h[i]（一定是5的倍数），价值为w[i]。 一块高度>=t的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1677 题意： 给定n(n <= 10^6)，将n分解为2的幂次方之和，问你有多少种方法。 题解： 两种方法。 一、无限背包 将1,2,4,8...看作物品体积就好。 复杂度O(n*k)，k约 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1230 题意： 有n盏灯，一开始全是关着的。 有m次操作(p,a,b)。p为0，则将区间[a,b]内的所有灯反转；p为1，则输出[a,b]中有多少盏灯是亮的。 题解： 线段树区间异或。 与一般 阅读全文