这道题目是经典的凸包的最优三角剖分，不过这个题目给的可能不是凸包，所以要提前判定一下是否为凸包，如果是凸包的话才能继续剖分，dp[i][j]表示已经排好序的凸包上的点ｉ－>ｊ上被分割成一个个小三角形的最小费用，那么dp[i][j] = min(dp[i][k]+dp[k][j]+cost[i][k]...
分类：
其他好文 时间：
2015-08-17 19:03:37
阅读次数：
132
题目传送门 1 /* 2 题意：三种操作，插入，删除，替换，问最少操作数使得字符串变成回文串 3 区间DP：有一道类似的题，有点不同的是可以替换，那么两端点不同的时候可以替换掉一个后成回文， 4 即dp[j+1][k-1] + 1，还有这道题没有要求打印 5 ...
分类：
其他好文 时间：
2015-08-17 17:15:16
阅读次数：
162
这道题算是区间dp的入门题目了。题目让求一个最长的合法的括号序列长度，直接记忆化搜索的话比较好想，但是代码有点长，如果写成递推式那么代码就会精简好多。状态转移方程：dp[i][j]表示从ｉ到ｊ能构成的最长长度如果ｉ位置和ｊ位置配对的话，那么dp[i][j] = dp[i + 1][j - 1] + ...
分类：
其他好文 时间：
2015-08-17 17:08:28
阅读次数：
156
题目地址：POJ 1141
题意：给出一串由‘（‘）’‘ [ ’ ’ ] ‘组成的串，将给出的括号序列以添加最小数目括号的形式进行配对。
思路：dp[i][j]表示当前子序列需要添加的最小字符数，path存储的是所有子问题的解。然后详情看代码解释。#include
#include
#include
#include <stdlib.h...
分类：
其他好文 时间：
2015-08-17 12:03:01
阅读次数：
174
区间dp的第一题-----看题解看了好多~~终于看懂了---55555dp[i][j] 表示第i天到第j天至少需要多少件衣服那么第i件衣服只被第i天占用的话， dp[i][j] = dp[i+1][j] + 1如果不只被第i天占用的话，那么假设在第k天和第i天穿一样的衣服，dp[i][j] = dp...
分类：
其他好文 时间：
2015-08-16 22:45:57
阅读次数：
118
题目来源 2000NOIP
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+...
分类：
其他好文 时间：
2015-08-16 16:42:05
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476
一：题意：
给定你两个字符串str1与str2，str1为初始串，str2是目标串。要你将str1变成str2串，
你能做的操作只有：在str1中选取一段连续的区间将其变成全都变成同一个字母（任意一个小写字母）。
问你str1最少要经过多少次这样的操作能变成str2.
二，解析：
我...
分类：
其他好文 时间：
2015-08-16 12:30:22
阅读次数：
135
题意：在X-轴上有一个餐厅，以及有n个点要送外卖。餐厅坐标为x，工人的速度为V-1，也就是 1/v 米每分钟（不是v米每分钟）。给出n的点的x坐标和参数v，外卖没送到，客户就会不愉快，每一分钟的不愉快指数增加v。问怎么样的送货策略，使得所有客户的总不愉悦指数和最小。...
分类：
其他好文 时间：
2015-08-16 00:44:41
阅读次数：
82
DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,ifsis a regul...
分类：
其他好文 时间：
2015-08-14 22:41:53
阅读次数：
144
题目来自NOIP2007TG3
如果在考场上我现在已经歇菜了吧
今天一整天的时间全部投在这道题上，收获不小。
先上题目
题目描述 Description
【问题描述】
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均
为非负整数。游戏规则如下：
1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有...
分类：
其他好文 时间：
2015-08-14 19:06:01
阅读次数：
120
