时间限制：0.25s空间限制:4M题意: 在n（ni+1-m 分析这个转移方程的时间复杂度是O（n*m*m）在此题的数据范围中高达10^8 显然我们需要更好的解法 分析上面的方程发现，在计算min（f[j][k]）时，是有重复计算的部分的， 于是想办法减少这...
分类：
其他好文 时间：
2014-09-01 20:55:23
阅读次数：
307
Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3245Accepted Submission(s): 1252Proble...
分类：
其他好文 时间：
2014-08-29 12:28:28
阅读次数：
242
Description
Box Game
There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and bal...
分类：
其他好文 时间：
2014-08-28 09:41:09
阅读次数：
189
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3242 Accepted Submission(s): 1250
Problem Description
Five hundred ...
分类：
其他好文 时间：
2014-08-27 10:57:37
阅读次数：
233
Problem Description
Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon's favorite. After each competition he will give a score of either 0 o...
分类：
其他好文 时间：
2014-08-26 15:39:06
阅读次数：
181
Problem Description
Dragon is watching NBA. He loves James and Miami Heat.
Here's an introduction of basketball game:http://en.wikipedia.org/wiki/Basketball. However the game in Dragon's version...
分类：
其他好文 时间：
2014-08-26 15:38:56
阅读次数：
183
在Mac下安装dragon bones 然后很郁闷的发现 没有 Exchange Manger 然后就去官网下载了一个不过下载以后发现 怎么都认不出我的Flash CC来 一安装zxp扩展就提示我没有Flasf 害的我又下载了好几个版本的Flash均不行最后发现 原来是从官网上下载的Exchange...
分类：
其他好文 时间：
2014-08-26 01:40:45
阅读次数：
191
浏览器：Chrome CSS transform: CSS only loading spinnersBars: Balls: ...
分类：
Web程序 时间：
2014-08-24 23:31:28
阅读次数：
349
/*
中文题目 勇士斗恶龙
中文翻译-大意http://download.csdn.net/detail/lingclingc/6563601 详细解释
第一个n表示有几条大龙、第二个数字m表示屠龙勇士的人数，后面有n行表示大龙的血量，m行表示勇士的攻击力也表示向国王要的钱数（能力强的拿钱多），求让国王付出最少的钱
解题思路：将大龙的血量按从小到大排序，同样屠龙勇士的攻击力也要从小到...
分类：
其他好文 时间：
2014-08-23 14:04:00
阅读次数：
222
Problem Description
Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon's favorite. After each competition he will give a score of either 0 or ...
分类：
其他好文 时间：
2014-08-21 22:53:15
阅读次数：
245
