kevinmu

摘要： 阅读程序2 vector容量与大小 容量表示在不申请内存的情况下vector还可以添加多少元素，通常超过限制之后容量会增加>=1，具体看算法实现 大小表示vector中有多少元素 .assign(n,val) 将vector的内容替换为n个val值的元素 阅读全文

摘要： 普及+/提高 P3004 [USACO10DEC] Treasure Chest S 很普通的区间DP，很奇怪我昨天为什么没想到（？） 但是空间限制要求O(N)，N*N过不了，下午用动态内存调了半天没写出来。晚上想要一个滚动优化思路，过了。 阅读全文