<! more 题面 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N 1次合并后成为一堆。求出总的代价最小值。 输入： 有多组测试数据，输入到文件结束。 每组测试数据第一行有一个整数n，表示有 ...
分类：
其他好文 时间：
2019-03-04 09:40:45
阅读次数：
168
You Are the One HDU - 4283 The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT ho ...
分类：
其他好文 时间：
2019-02-21 14:19:37
阅读次数：
155
Palindrome subsequence HDU - 4632 In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements with ...
分类：
其他好文 时间：
2019-02-21 00:27:52
阅读次数：
188
任意门：http://codeforces.com/contest/1114/problem/D D. Flood Fill time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
分类：
其他好文 时间：
2019-02-13 22:54:56
阅读次数：
327
CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 ...
分类：
其他好文 时间：
2019-02-11 19:56:23
阅读次数：
213
题意：给你n个颜色块，颜色相同并且相邻的颜色块是互相连通的（连通块)。你可以改变其中的某个颜色块的颜色，不过每次改变会把它所在的连通块的颜色也改变，问最少需要多少次操作，使得n个颜色块的颜色相同。 例如：[1, 2, 2, 3, 2]需要2步：[1, 2, 2, 3, 2] -> [1, 2, 2, ...
分类：
其他好文 时间：
2019-02-11 13:04:18
阅读次数：
275
[TOC] "比赛链接" 貌似最近平均难度最低的一场div2了... 但我没有把握住机会TAT D题没往DP想 写模拟自闭了40多分钟...才发现是个傻逼区间DP 再多二十分钟就能调出F的傻逼错误了... A.Got Any Grapes? 的返回值原来是0。。刚开始写的 在样例上RE了一次= = ...
分类：
其他好文 时间：
2019-02-11 12:42:39
阅读次数：
203
D. Flood Fill 链接 题意： 一个颜色序列，每个位置有一个颜色，选择一个起始位置，每次可以改变包含这个位置的颜色段，将这个颜色段修改为任意一个颜色， 问最少操作多少次。n<=5000 分析： 区间dp。 dp[i][j][0/1]表示当前的区间是l~r，把这一段变成一个颜色的最少次数，最 ...
分类：
其他好文 时间：
2019-02-11 12:24:41
阅读次数：
188
一个区间缩小变换的问题，并且n<=300 启示我们区间dp 我们考虑最后一定是在原串上扣一些，剩一些 所以不妨前求出[l,r]把[l,r]完全处理成什么样子的方案数 然后再来一遍序列dp，统计答案 （并且发现，每次消除其实是减去k-1个，换句话说，对于l,l+k-1,l+2k-1，消除一次之后，还可 ...
分类：
其他好文 时间：
2019-02-10 00:14:19
阅读次数：
201
