摘要：
0可以表示任何1到m的数，求一个最长的连续上升序列长度因为m的范围在10w，所以以每个节点为起点 进行二分，复杂度mlogm思路：b[i]表示到 1 到 i 有几个数没有出现，二分的时候注意加等号#include#include#include#include#include#include#inc... 阅读全文
摘要：
就是一个背包裸题，由于物品的重量太大，开不了这么大的数组所以转化一下，由于价值总和不大于5000，所以把价值看作重量，重量看作价值，那么就是同样的价值下，求一个最轻的重量#include#include#include#include#include#include#include#include#... 阅读全文