题意：给定 n 个数，让你修改最少的数，使得它变成一个不下降或者不上升序列。 析：这个就是一个LIS，但是当时并没有看出来。。。只要求出最长LIS的长度，用总数减去就是答案。 代码如下： ...
分类：
其他好文 时间：
2016-08-09 20:26:16
阅读次数：
169
bzoj1609[Usaco2008 Feb]Eating Together麻烦的聚餐 题意： 一个序列只由1﹑2﹑3三种数组成。求最少要改变多少个数使它变成不下降序列或不上升序列。序列大小≤30000 题解： DP。设f[i][j]表示正在考虑第i个数，上一个数是j。求不下降序列最少改变个数方程： ...
分类：
其他好文 时间：
2016-07-30 00:20:24
阅读次数：
201
Here are the main points about must and have to. 1) Both 'have to' and 'must' are used to express obligation. You must stop eating so much. You have t ...
分类：
其他好文 时间：
2016-06-13 13:45:21
阅读次数：
194
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1609 给出一串由1,2,3组成的数,求最少需要改动多少个数,使其成为不降或不升序列. 分析 改动一些数字后变为不升(不降)序列,那么除了需要改动的数字以外,其他的数字本身满足不升(不降),所以求 ...
分类：
其他好文 时间：
2016-05-25 23:49:35
阅读次数：
291
Description 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一 ...
分类：
其他好文 时间：
2016-05-25 01:47:06
阅读次数：
149
Simply change this values using the gsettings witch will disable the constant indexing of Tracker: gsettings set org.freedesktop.Tracker.Miner.Files c ...
分类：
其他好文 时间：
2016-05-22 06:12:31
阅读次数：
389
坚持~坚持~坚持~! 视频地址:http://m.v.qq.com/page/q/x/0/q0183lmuqx0.html ...
分类：
其他好文 时间：
2016-05-11 09:28:57
阅读次数：
116
描述
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to eat the beans and...
分类：
其他好文 时间：
2016-05-08 01:18:31
阅读次数：
180
The magic apple tree Problem Description Sailormoon girls all like eating many kinds of fruit, such as banana, grape, apple and so on.<br>One day, whe ...
分类：
移动开发 时间：
2016-04-24 18:50:06
阅读次数：
322
反射 代码示例：person.pydef run (a): print 'running %s'%adef eat(): print 'eating'def talk(): print 'taliking'player.py import persondef play(action): return ...
分类：
编程语言 时间：
2016-04-08 14:54:22
阅读次数：
184
