Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. ...
分类：
其他好文 时间：
2016-10-09 20:23:04
阅读次数：
132
题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 题意: n<=1000少度的字符串,最少能分别成几个回文子串 题解: dp[i][j]表示子串i~j的最小划分回文子串,则答案为dp[0][n-1]; 预先n^2处理出所有回文区间 ...
分类：
其他好文 时间：
2016-10-06 20:08:24
阅读次数：
155
题目链接：http://lightoj.com/volume_showproblem.php?problem=1031 题目描述： 给出一个数列，两人轮流取数， 取完结束。每次可以取好多个数，但是只能从首或者尾为起点取连续的若干个。问最后两者取数和的绝对值最大为多少？ 区间dp； 这道题我是在看了几 ...
分类：
其他好文 时间：
2016-10-06 00:03:02
阅读次数：
178
题目链接：http://lightoj.com/volume_showproblem.php?problem=1025 题目描述： 给出一个字符串，可以任意删除位置的字符，也可以删除任意多个。问能组成多少个回文串？ 解题思路： 自从开始学dp，感觉自己智商一直处于离线状态。席八啊啊啊啊啊啊！今天随机 ...
分类：
其他好文 时间：
2016-10-04 21:13:01
阅读次数：
163
题目链接：hdu_2476_String painter 题意： 有a,b两字符串，现在你有一个刷子，每次可以任选一个区间，使这个区间变成你想要的字符，现在让你将a变成b，问最少刷多少次 题解： 考虑区间dp[i][j]，表示从第i到第j最少需要刷的次数。这里要先算从空串到b的dp，然后根据这个来推 ...
分类：
其他好文 时间：
2016-10-03 12:51:32
阅读次数：
135
题目链接 给n个数， 这n个数的值是从小到大的， 给出个n个数的出现次数。 然后用他们组成一个bst。访问每一个数的代价是这个点的深度*这个点访问的次数。 问你代价最小值是多少。 区间dp的时候， 如果l >= r， 那么返回0， l == r-1， 返回两个数中小的一个。 其他情况的话枚举分界点进 ...
分类：
其他好文 时间：
2016-10-01 19:29:51
阅读次数：
140
不知道为什么居中了，先把代码放这 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=705,MOD=1e9+7; char s[N]; ...
分类：
其他好文 时间：
2016-09-30 23:56:20
阅读次数：
406
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6585 Accepted: 3534 Description We give the following inductive definition of a “r ...
分类：
其他好文 时间：
2016-09-30 15:42:51
阅读次数：
145
题目连接：http://lightoj.com/volume_showproblem.php?problem=1033 题目大意：给你一个字符串，问至少添加几个字符串，才能使这个字符串变成回文串 解题思路：用dp[i][j]表示[i,j]内的字符需要添加几个字符才能变回文 考虑两种情况 1.str[ ...
分类：
其他好文 时间：
2016-09-30 01:19:01
阅读次数：
174
题目链接：hdu_4283_You Are the One 题意： 有n个人，每个人有个屌丝值，如果果他是第K个上场，不开心指数就为(K-1)*D，然后有个小黑屋，可以调整他们的出场顺序，现在让你调整顺序，使不开心指数最小 题解： 考虑区间DP，dp[i][j]表示第i个人到第j个人这个区间的不开心 ...
分类：
其他好文 时间：
2016-09-28 02:01:36
阅读次数：
136
