题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何
// Accepted C++ 0.042
#inclu...
分类：
其他好文 时间：
2015-03-13 16:34:51
阅读次数：
133
题目描述：
定义合法的括号序列如下：
1 空序列是一个合法的序列
2 如果S是合法的序列，则(S)和[S]也是合法的序列
3 如果A和B是合法的序列，则AB也是合法的序列
例如：下面的都是合法的括号序列
(), [], (()), ([]), ()[], ()[()]
下面的都是非法的括号序列
(, [, ), )(, ([)]...
分类：
其他好文 时间：
2015-03-12 22:31:55
阅读次数：
231
// l表示从l[i]到i连续大于a[i]的最远左区间，r表示从i到r[i]连续大于a[i]的最远又区间
DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案
hdoj 1506
#include
#include
#include
using namespace std;
#define N 100...
分类：
其他好文 时间：
2015-03-12 17:16:20
阅读次数：
127
题目：传送门题目描述This is a very simple problem, just like previous one.You are given a postive integer n, and you need to divide this integer into m pieces. ...
分类：
其他好文 时间：
2015-03-10 22:44:56
阅读次数：
124
题意：把一根木棍按给定的n个点切下去，每次切的花费为切的那段木棍的长度，求最小花费。
区间DP
和POJ 3253-Fence Repair相似，POJ那题不是给定切割点，而是给定了需要切成的长度，所以可以用哈夫曼编码贪心做
// Accepted C++ 0.112
#include
#include
#include
#include
using namespace std;
int l...
分类：
其他好文 时间：
2015-03-10 17:17:44
阅读次数：
148
题意：除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值，最后将所有价值加起来，要求最小值
和最优矩阵链乘模型一样，最后取出的数决定了序，如果没学过最优矩阵连乘找重复子问题还是比较难找的
DP
//180K 0MS
#include
#include
#include
#include
using namespace std;
int dp[110][110];
...
分类：
其他好文 时间：
2015-03-09 20:54:12
阅读次数：
117
DP/单调队列优化 首先不考虑奶牛的喜欢区间，dp方程当然是比较显然的：$ f[i]=min(f[k])+1,i-2*b \leq k \leq i-2*a $ 当然这里的$i$和$k$都是偶数啦~这个应该很好理解吧……每次喷灌的都是一个偶数长度的区间嘛…… 那么加上奶牛的喜欢区间的话，只需这样.....
分类：
其他好文 时间：
2015-03-09 18:58:55
阅读次数：
292
Treats for the Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4259
Accepted: 2150
Description
FJ has purchased N (1
The treats are interesting ...
分类：
其他好文 时间：
2015-03-04 22:52:04
阅读次数：
342
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...
分类：
其他好文 时间：
2015-02-27 15:13:44
阅读次数：
135
1 #include 2 #include 3 #include 4 #include 5 #define pf(x) printf("%d\n", x) 6 #define CL(x, y) memset(x, y, sizeof(x)) 7 #define max(a, b) (a >...
分类：
其他好文 时间：
2015-02-25 15:25:46
阅读次数：
147
