![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
划分DP
PragIncor
未来的我一定会对现在的我说一声谢谢!
展开
-
codevs 1017 乘积最大
传送门 DP题目 划分一下 b[i][j] 从 i 到 j 位 这个数字是 f[i][j] i 位数字 用了j 个乘号 #include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#define INF 0x7f...原创 2018-02-23 17:58:37 · 267 阅读 · 0 评论 -
codevs 1039 数的划分
传送门 划分DP 我喜欢 首先 分开 n 个数 分成 m 份 是不是就是 f[n-m][m] 然后还有一种就是新开一块地方 f[n-1][m-1]#include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#d...原创 2018-02-23 18:40:38 · 303 阅读 · 0 评论