划分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 · 297 阅读 · 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 · 329 阅读 · 0 评论