西瓜不懂柠檬的酸

超大背包问题：有n个重量和价值分别为w[i]和v[i]的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。其中，1 ≤ n ≤ 40， 1 ≤ w[i], v[i] ≤ 10^15, 1 ≤ W ≤ 10^15. 这个问题给人的第一感觉就是普通的01背包。不过，看完数据范 Read More

题目链接：http://codeforces.com/problemset/problem/707/D 有一个n*m的书架，有K个操作，求每个操作后一共有多少本书；有4种操作； 1：x y 如果 x y 位置没有书，放一本书在上面； 2：x y如果 x y 位置有书，移走； 3：x，表示把第x行的所 Read More