随笔分类 -  划分dp

摘要:problemsolutioncodes//f[i][j]:前i位数包含j个乘号时能获得的最大值//转移,枚举每个乘号的位置即可,O(n^3)可过。#include#include#includeusing namespace std;typedef long lon... 阅读全文
posted @ 2018-05-30 21:35 gwj1139177410 阅读(129) 评论(0) 推荐(0)
摘要:problemsolutioncodes//step1:把n个苹果放到m个盘子里,不允许有空盘。等价于每个盘子放一个苹果先允许有空盘//step2:f[i][j]表示i个苹果j个盘子的放法数目//step3:转移,j>i时,去掉空盘不影响结果; jusing name... 阅读全文
posted @ 2018-05-29 21:33 gwj1139177410 阅读(136) 评论(0) 推荐(0)

选择