摘要: #include #include #include #include #include using namespace std; #define maxn 100 char c[maxn]; long long a[maxn],f[maxn][maxn],sum[maxn][maxn]; int main(){ int n,k; scanf("%d%d",&n,&k... 阅读全文
posted @ 2017-11-02 21:21 TimDucan 阅读(244) 评论(1) 推荐(0) 编辑
摘要: //自己独创的完全背包,实际是01背包从前往后推的情况 (与3对照更好理解) #include #include #include using namespace std; #define maxn 100010 int c[maxn],v[maxn],f[maxn]; int main(){ ios::sync_with_stdio(false); int n,m,ma... 阅读全文
posted @ 2017-11-02 10:15 TimDucan 阅读(217) 评论(0) 推荐(0) 编辑