这个转移方程不好想，尤其是一段值的解是中间，不明觉厉。dp[i][j] 用i个邮局，覆盖前j个村庄的最小值。
还有就是区间dp的平行四边形优化，这个题的转移方程并不是“区间DP”，所以枚举状态要逆着（很花时间），且用一个邮局覆盖都是从0断开了相当于没有断开。
类比于石子归并，矩阵链乘等标准区间DP，其所需状态之前就已经获得，不用倒推
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-28 21:29:24
阅读次数：
252
我把mac系统装在128G的ssd固态硬盘上，结果发现我的用户名下的文件夹有20多G不明文件，又显示不出来，想节约一些ssd上的空间，想把这些可能有用可能没用的文件转移到我250G的机械硬盘上。通过shift+command+G 进入【前往文件夹】 输入[~/Library/Application ...
分类：
系统相关 时间：
2014-11-28 20:07:39
阅读次数：
345
在duilib中，切换焦点一直存在bug：当窗体中无CEditUI或者CWebBrowserUI时，按tab键会让焦点在Button一类的控件中切换。而当存在CEditUI或者CWebBrowserUI时，CEditUI或者CWebBrowserUI获取焦点后，再点击tab键，焦点就不会转移到其他控件上了。今天解决了这个bug，记录到博客里。...
分类：
Web程序 时间：
2014-11-28 14:26:39
阅读次数：
481
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1059分析：dp[i][j]表示前i个石头组成两座塔高度差为j的较低塔最大高度状态转移：每次石头都有三种方法：1.放在高塔上：dp[i][j]=max(dp[i][j+t...
分类：
其他好文 时间：
2014-11-28 14:18:51
阅读次数：
119
1. 将 /var/lib/docker 移至数据盘原因： docker运行中产生较大文件，以及pull下来的images会占用很多空间：注意：在执行前确认docker已经启动，sudo docker info具体做法：来源: http://alexander.holbreich.org/2014/...
分类：
其他好文 时间：
2014-11-28 13:57:26
阅读次数：
137
关键词：Android平台，身份证识别、驾照识别、行驶证识别、车辆VIN码识别、护照识别、军官证识别、名片识别、二代证识别。应用背景随着智能终端（智能手机及平板电脑）及移动通信（3G）的发展，原来运行在PC上的信息系统（如邮件系统、即时通信、网页浏览、协同办公、网络购物、社交网站、博客等）逐渐转移到...
分类：
移动开发 时间：
2014-11-28 11:45:36
阅读次数：
277
Daniel Knott 用过各种不同编程语言和软件质量保证工具。他在软件开发和测试方面干了七年，自2010年起，他一直在德国汉堡的XING AG公司就职，几个项目里，比如XING调查和XING建议，他负责测试管理，测试自动化和测试执行。Daniel现在是XING移动和XING API团队的质量保证...
分类：
移动开发 时间：
2014-11-27 21:58:03
阅读次数：
267
不管是几进制，都用的是逻辑上概念，（上次六进制是用来转化多维数据）核心思路是TSP。这里的预处理比较巧妙，计算出了每种状态下各个位上的模vis[][]。
TSP：dp[i][j] 在i状态下，以j结尾的最优解。两种转移都行：我为人人，人人为我。
#include
#include
#include
#include
#define maxn 60000
#define inf 0x3f...
分类：
其他好文 时间：
2014-11-27 18:27:25
阅读次数：
123
题目大意：老板想要决定M个月每个月需要的工人数，已知雇佣一个工人的价格，
工人的月薪，解雇一个工人的价格，又知道M个月每个月至少需要多少个工人。问：
怎样雇佣工人，才能使得满足M个月工人需求的同时，付出最少的钱。
思路：在M个月中求出最大的需求人数Max，那么无论下个月需要多少个工人，最多
雇佣Max个工人也就够了。
状态转移方程：dp[i][j] = min(dp[i-1][k] + cost)(num[i-1] <=k <= Max)
意思是：第i个月雇佣j个人 = 当上个月雇佣k个人时的最小花费 + ...
分类：
其他好文 时间：
2014-11-27 12:49:50
阅读次数：
192
题目链接：点击打开链接
题意：
用1*1*2的方块搭出2*2*N的方块的方法数
则对于每一层有9种状态
0、全为1.
1、
00
__
0表示这个为空，__表示这两个平躺着一个方块
2、
00
11
0表示这格为空，1表示这格方块是直立放着的。
如此类推除第0种共8种状态，然后就是简单的转移。
而其他状态是无效的，不会参与到答案的计算中，所以不需要考虑
#in...
分类：
其他好文 时间：
2014-11-27 01:41:01
阅读次数：
281
