摘要:
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#... 阅读全文