摘要：
Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10481 Accepted Subm 阅读全文
摘要：
#include #include #include #include using namespace std;int n,m; int dp[100010];int w[100010],v[100010],num[100010]; void n_pack(int weight,int value)//普通01背包的做法 { for(int i=m;i>=weight;i--) dp[i... 阅读全文
摘要：
https://www.cnblogs.com/tham/p/8038828.html（参考文章） 单调队列 Poj 2823给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。数列长度：N<=106，m<=N 直接暴力求解复杂度在0（mn） 可以考虑维护区间最值，单调队列则是维护区间 阅读全文