19-大数据一班-杨文冠

学习

未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 学习（共2篇）

第十二届蓝桥杯省赛第一场C++B组

砝码称重 dp题 Code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 7, mod = 1e9 + 7; bitset<maxn>f;...

二分二分答案思维 dp

2021-06-03

1 743

动态规划

hdu 1024 题意：给你n个数，要你在这n个数中取m段数（每段无交集），使这m段之和最大。思路：状态表示取i段以j结尾时能取到的最大和，状态转移方程，表示第j个数单独成一段，表示第j个数不单独成一段。n、m比较大，明显要用滚动数组，就有，这时我们还要维护（注意一下位置就很好做到）一个一维数组p...

dp

2020-05-22

3 758