划分DP
Loi_LXTT
这个作者很懒,什么都没留下…
展开
-
<划分型DP>【noip 2000】乘积最大
非高精版 高精版 dp[i][j]:前i个数添加j个乘号能得到的最大的乘积 转移时,要枚举前i个数中最后一个乘号的位置codevs上的数据比较水,连long long都不用开 codevs非高精版代码:#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using原创 2017-09-29 11:04:57 · 320 阅读 · 0 评论 -
<划分DP>【noip 2001】codevs 1039 数的划分
去题面的传送门 难得有一次DP题完全是自己想出来的。。23333要纪念一下 说一下思路吧: 刚开始,第一反应,定义了dp[i][j]表示划分数字i,划分j份的方案数。结果搞了半天发现没有办法转移 愣是忍住了没看题解 后来开始从1~6挨个看划分成几份时的方案数,想找一下规律来着。结果找着找着就发现了转移的方法。 我发现,在我手动找可能的情况时,为了判重,都是划分的后面的数一定比前面的数大或相原创 2017-10-13 21:50:26 · 256 阅读 · 0 评论