从一开始学离散化就对它没有半毛钱好感，感觉出这种题纯属恶心人。
可以将Top x全部取出来然后离散化，缩点。剩下的就是伸展了，不再赘述。
也有人拿线段树过，一直没有想明白. . .
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment...
分类：
其他好文 时间：
2014-06-02 23:24:50
阅读次数：
338
本题使用动态规划法， 或者记忆法，加上递归法。
不加上递归法，好像很麻烦，因为我们不知道其初始值，只知道其最终值，所以只能往下递推了，这样使用记忆法就比动态规划要方便了。
使用二维表设计其递归记忆表，防止重复计算。还是十分困难的，动态规划法有时候不一定比记忆法要好。
递归记忆法的学名： top-down with memoization； Introduction to Algorithm的Dynamic programming 这章有介绍...
分类：
其他好文 时间：
2014-06-02 23:04:24
阅读次数：
397
ProblemYou want your UI components to have
gravity, so that if they are dragged up to the top of the screen, they will
descend on their own. Combining...
分类：
其他好文 时间：
2014-06-02 20:01:49
阅读次数：
243
参考：lunar1983的专栏 实现：从给定目录树中grep出含制定字符串的行，并给出所在路径
代码如下所示： #！/bin/sh -if [ $# -ne 2 ] then echo "usage traverse " exitfi{function
ergodic(){for file in `...
分类：
系统相关 时间：
2014-06-02 17:31:29
阅读次数：
395
今天才发现原来位置变量也可以玩的这么爽！！这是使用位置变量进行文件目录备份：#!/bin/bashDATE=`date +%F` //日期以年月日输出tar
czf $1.$DATE.tar.gz $1 > /dev/null 2>> /opt/$1.bak.log
//打包$1变量包，将错误追加到...
分类：
其他好文 时间：
2014-06-02 17:28:52
阅读次数：
264
#!/bin/bashfunction myfun(){ echo "echo result"
return 0}returnValue=$(myfun)echo "${returnValue}"这里returnValue得到的并不是0,而是"echo
result",想要得到funct...
分类：
其他好文 时间：
2014-06-02 17:19:17
阅读次数：
190
本文详细介绍了在Android中利用shell命令进行截屏的方法，并且讲解了利用pull命令从手机中导出文件到电脑上的方法，最后讲解了几个容易出错的地方。...
分类：
移动开发 时间：
2014-06-01 15:36:14
阅读次数：
304
今天遇到一个问题，在终端里运行newLISP脚本，一切正常，移动到crontab中就不行。即便crontab -e命令运行在同一个用户下，还是有问题。由于newLISP脚本要用到hive和hadoop，估计是环境变量的问题。所以先用newLISP shell运行(env)命令，将当前环境变量记录到文件evn.lsp中。然后在newLISP脚本中加载之。下面是env.lsp文件部分内容：(set '...
分类：
其他好文 时间：
2014-06-01 10:26:57
阅读次数：
330
昨晚早早跪了，身体太累了，根本吃不消CF了，早上起来继续刷一题！Then,写写python，shell,基本又一天。
题目还是中文题～！
思路：一开始看起来这题目有dfs，但这个矩阵貌似太大了，dfs不敢碰，还是老老实实dp吧，我的做法是，先刷掉最第一列，因为第一列只能从左上往下，then,第i行第j列应该就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i]...
分类：
其他好文 时间：
2014-06-01 09:49:34
阅读次数：
238
