题目大意：有M（1
用d[i][j]表示当前买了列表的前i个物品并且走完了街道的前j个摊子的最小花费，那么分两种情况，如果第j个摊子卖的和在列表上第i个商品相同，那么可能从d[i-1][j-1]推来或d[i][j-1]，即第j个摊子买或不买，若第j个摊子卖的不是列表上的第i个商品，那么就直接由d[i][j-1]推来。
程序中用滚动数组从而在空间上压缩了一维状态。
状态转移方程...
分类：
其他好文 时间：
2015-02-27 10:13:03
阅读次数：
176
1、迁移设备主要做开发者证书、私钥、公钥的转移，可把正常使用的Mac上开发者证书导出，在keychain工具中选择两项一起导出保存为.p12格式，developer和distribution分别导出并保存2、将上述导出的p12证书发送到新Mac机上双击安装3、在xcode的Preferences页面...
分类：
系统相关 时间：
2015-02-27 00:14:43
阅读次数：
264
概率DP kuangbin总结中的第8题 一开始题目看错导致想转移方程想错了……想成f[i][j]表示前 i 个队伍中最多的做出来 j 道题的概率……sigh 看了下题解……其实是对于每个队伍 i 单独考虑做出来 j 道题的概率！！最后再根据情况将t个队伍合并起来……WA：又忘了POJ上dou...
分类：
其他好文 时间：
2015-02-26 18:06:34
阅读次数：
117
争取时间 在一些棘手的情况下，争取时间往往意味着玩一些基本的组织游戏。换句话说，有责任心的人必须采取措施来拖延行动、驱散压力、或者转移那些紧盯着他们的人的视线。这些手段并不是无足轻重的娱乐，而是事实上所有管理人员都在不断采用的方法和策略。没有人认为它们是处理问题的理想方法：它们会作为第二选择获第三选...
分类：
其他好文 时间：
2015-02-26 17:56:03
阅读次数：
131
题意：从s点出发到达e点且n条边的最短路是多少（可以走重复的路径）
图中点
思路：folyd可以实现向路径中添边，但是这题与普通的求最短路问题不一样，比如从S到E经过X条边后就已经达到了最短路，这个时候仍然要强制用folyd再添边，尽管添边后就不是最短路了，但是要注意到添加的这边要使最短路损失最小，抓住这点用folyd可以实现强制添边的操作，所以可以从n=1的状态向n的状态转移
...
分类：
其他好文 时间：
2015-02-26 16:42:07
阅读次数：
128
题目大意：01背包，其中weight
直接背包肯定TLE+MLE
考虑到每个weight都能写成a*2^b的形式，显然我们要按照b分层来进行背包
令f[i][j]表示有j*2^i+(w&(1
首先每层内部先做一个01背包
然后层与层之间再转移
从大到小枚举j 转移方程为f[i][j]=max{f[i][j],f[i][j-k]+f[i-1][min(k*2+((w>>i-1)&1)...
分类：
其他好文 时间：
2015-02-26 16:39:02
阅读次数：
172
虚拟机中本地盘，或者说临时盘，例如：Windows Server虚拟机中的D盘，是不适合存储持久化数据的，因为当虚拟机被后台控制器转移到其他机柜的时候，存在在临时盘的数据会丢失。结合一些恰好是临时性使用存储的情形，例如：页面文件(Page File)、SQL Server中的缓冲池扩展（Buffer Pool Extension），则恰好可以利用这个新特性。此外，当我们希望快速抓取SQL Se...
分类：
其他好文 时间：
2015-02-26 14:58:00
阅读次数：
215
Meta设置Link设置 电话/短信/Email/Android/GPS打电话打电话打电话发短信发短信发短信发邮件发邮件发邮件发邮件MyApp我的位置样式设置 app是否从主屏启动// IOSif( navigator.standalone === true ){}关闭IOS键盘自动大写auto.....
分类：
移动开发 时间：
2015-02-26 14:51:05
阅读次数：
229
概率DP kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移……sigh...
分类：
其他好文 时间：
2015-02-26 09:42:33
阅读次数：
180
题目大意：Steve和Digit轮流取甜甜圈，有n个，每次不能取超过m个（1
用d[i][j][u][0]表示目前总共有i个甜甜圈，其中j个还未被取，u个在Steve处，且下一步到Steve走时，Steve能吃到的最多的甜甜圈，用d[i][j][u][1]表示目前总共有i个，j个未取，u个在Steve处，且下一步到Digit走时，Digit能吃到的最多的甜甜圈。
状态转移方程：...
分类：
其他好文 时间：
2015-02-26 01:24:26
阅读次数：
295
