题目1：LintCode 108 Palindrome Partitioning II 题目2：LintCode 108 Palindrome Partitioning II 将字符串每一段划分成字符串最少划分几次 划分最少，也就是回文串最长 确定状态： 最后一段回文串S[j..N-1] 需要知道S ...
分类：
其他好文 时间：
2019-09-16 00:16:10
阅读次数：
87
题目链接：https://www.rqnoj.cn/problem/311 题意： 给你一个长度为n的数字，用t个乘号分开，问你分开后乘积最大为多少。(6<=n<=40，1<=k<=30) 题解： 简化问题： 给原数字之前添加一个"1 *"，乘号不计入数量，对答案无影响。 例如："1231"可以变成 ...
分类：
其他好文 时间：
2017-09-01 09:49:13
阅读次数：
137
一、划分型dp 简介：简单来说就是需要把一个东西划分为m份，考虑如何划分最优。 例题： noip2000 乘积最大 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智 ...
分类：
其他好文 时间：
2017-07-06 10:02:09
阅读次数：
140
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
3162 抄书问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3162 抄书问题 3162 抄书问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-01-26 23:15:02
阅读次数：
237
描述 http://codevs.cn/problem/1040/ 与Codevs_1017_乘积最大很像,都是划分型dp. 给出一个字符串和几个单词,要求将字符串划分成k段,在每一段中求共有多少单词(两个单词不能共享第一个字母),将每一段中的单词个数相加,求最大值. 1040 统计单词个数 200 ...
分类：
其他好文 时间：
2016-05-25 13:09:50
阅读次数：
109
描述 http://codevs.cn/problem/2102/ 与Codevs_1048_石子归并_(划分型动态规划)相比,现在是环状的,起点任意. 2102 石子归并 2 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 ...
分类：
其他好文 时间：
2016-05-24 20:43:09
阅读次数：
221
描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-24 00:07:05
阅读次数：
342
题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分 ...
分类：
其他好文 时间：
2016-05-19 20:55:32
阅读次数：
169
/*dp[i][k]:=前i+1个字符组成的字符串，划分为k份，每份中包含的单词个数加起来总数的最大值。 初始化： dp[][]=-0x3f3f3f3f //注意：对于dp[i][k]，若(i+1)=strArr[m].size() 2）此字符串首字符的位置fst在求val...
分类：
其他好文 时间：
2015-11-26 06:51:25
阅读次数：
230
