
分组背包
H_ang
记录一些东西吧!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客OI周赛15-普及组 B 三角形+D 多元组 DP
B: #include <bits/stdc++.h> #define LL long long using namespace std; int a[105][105]; LL f[105][10005]; int main(){ int n, k, m; scanf("%d%d", &n, &k); for(int i=1; i<=...原创 2020-04-07 14:58:24 · 246 阅读 · 0 评论 -
ICPC North Central NA Contest 2017 - D. Smooth Array 分组背包+前缀最大值转移
题目链接:https://nanti.jisuanke.com/t/43371 题目大意:有n个数。给你一个k和s。每个数字可以改变成0-s。让你以相邻的k个为一组[a[1]…a[k]], [a[2]…a[k+1]]…。问使每一组的和为s。至少需要改变多少个数。 根据题目的条件这个数组最后的样子一定是以k为循环节。a[1]=a[k+1],a[2]=a[k+2]… 那么就是有k组数。我们把每组数出...原创 2020-03-02 20:48:20 · 355 阅读 · 0 评论 -
codeforces 741B 并查集+分组背包
题目链接:原创 2020-01-07 21:13:05 · 202 阅读 · 0 评论