摘要: 题目大意: em.... 就是多重背包 挑战340页的东西 ...自己的笔记总结总是比较乱的 重点:原始的状态转移方程中 更新第 i 种物品时 重量%w[i] 的值不同 则它们之间是相互独立的; 1 就是说在考虑第 i 种物品拿几个时,w[i]+1 与 2*w[i]+1 与...与 k*w[i]+1 阅读全文
posted @ 2018-06-08 07:39 _Jessie 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,k;给定长度为n的数列a0,a1,...,a(n-1) 求数列b=min(ai,ai+1,...,ai+k-1) i=0,1,...,n-k; #include <bits/stdc++.h> using namespace std; int n,a[105],k,b[105]; 阅读全文
posted @ 2018-06-08 07:37 _Jessie 阅读(335) 评论(0) 推荐(0) 编辑