Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 1284 Pro ...
分类：
其他好文 时间：
2017-04-27 21:10:51
阅读次数：
199
#include #include #include using namespace std; int n,a[35],dp[35][35],root[35][35]; int num=1; void print(int l,int r) { if(l>r) return; int ro=root[... ...
分类：
其他好文 时间：
2017-04-25 00:52:55
阅读次数：
239
http://blog.csdn.net/y990041769/article/details/24238547 先附上一个链接 后面有引用的代码 概述 区间 DP：是指在一段区间上进行的一系列动态规划。 对于区间 DP 这一类问题，我们需要计算区间 [1,n] 的答案，通常用一个二维数组 dp 表 ...
分类：
其他好文 时间：
2017-04-25 00:39:17
阅读次数：
243
Description You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the ...
分类：
其他好文 时间：
2017-04-24 23:17:43
阅读次数：
254
时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 ...
分类：
其他好文 时间：
2017-04-24 22:51:21
阅读次数：
142
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out仅包括1个整数，为最大的 ...
分类：
其他好文 时间：
2017-04-23 18:02:43
阅读次数：
113
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有n堆石 ...
分类：
其他好文 时间：
2017-04-23 12:40:04
阅读次数：
209
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1260 【题目大意】 假设你有一条长度为n的木版，初始时没有涂过任何颜色 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色 求最少的涂色次数达到目标状态 【题解】 d ...
分类：
其他好文 时间：
2017-04-17 23:37:42
阅读次数：
235
【解题思路】 区间DP。f[l][r][s]表示l到r的子串能最小被压成的长度，其中s∈[0,1]表示该串压缩后串中是否能含有M。 我们可以通过三种方式转移： ?如果该区间含有缓冲区，则其可分成两个可能带有M的区间，中间插一个M，这样转移方程即：f[l][r][1]=min{f[l][mid][1] ...
分类：
其他好文 时间：
2017-04-15 20:56:42
阅读次数：
208
突然就像写一份关于上个月的学习总结233； 3月份学的内容挺多的，STL啊，区间DP，背包DP，树形DP，前向星等等；当时背包DP那堂课没有去上，然后自己去看了背包九讲，真是脑壳疼，感觉自己智商不是怎么够用，再没有做几道题的情况下，真的是完全都不懂的， 完全不懂的那玩意到底是什么，(ーー゛)幸好各大 ...
分类：
其他好文 时间：
2017-04-14 12:39:30
阅读次数：
122
