显然可知
dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];
然后要用矩阵来优化后面的状态转移。
也就是矩阵
0 1 0 0 a b
0 0 1 0 * b = c
0 0 0 1 c d
1 1 1 1 d a+b+c+d
然后跑快速幂
#include
#inclu...
分类：
其他好文 时间：
2014-06-16 12:40:59
阅读次数：
237
三角碎片以非常缓慢的速度旋转移动，如果使用JS实现会出现一像素一像素移动的卡顿
使用CSS3会获得非常理想的效果
transform: translate3d(80px, 150px, 0px) rotate(1220deg);
transition: transform 30s linear 0s;
上面一个属性表示图像变换
translate3d(80px, 150px, 0px) 表...
分类：
移动开发 时间：
2014-06-15 17:15:34
阅读次数：
188
这个题目给定一棵树，以及树的每个树枝的苹果数量，要求在保留K个树枝的情况下最多能保留多少个苹果一看就觉得是个树形DP，然后想出 dp[i][j]来表示第i个节点保留j个树枝的最大苹果数，但是在树形过程中，有点难表示转移后来看了下大神的做法才知道其实可以用背包来模拟 树枝的去留，其实真的是个背包诶，每...
分类：
移动开发 时间：
2014-06-15 07:48:55
阅读次数：
244
1，首先下载安装wine，安装不成功的更新下源即可。2,Ctal+Alt+T 打开控制台：cd ~/.wine/drive_cmkdir -p oracle/binmkdir -p oracle/network将windows下oracle server 下的tnsnames.ora复制进netwo...
分类：
数据库 时间：
2014-06-15 06:39:08
阅读次数：
263
1.安装rlwrap的初衷; 2.安装rlwrap工具和遇到的问题; 3.使用rlwrap 工具; 1.安装rlwrap的初衷: 在Windows 下使用SQLPLUS都是可以使用上下左右方向键前后左右翻转移动,每句命令也是可以往前或往后修改,但Linux 下却不行,一直要使用SQLPLUS,这样做...
分类：
系统相关 时间：
2014-06-14 18:28:15
阅读次数：
369
一、动画类型Android的animation由四种类型组成：alpha、scale、translate、rotateXML配置文件中alpha渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果Java
Code代码中Alpha...
分类：
移动开发 时间：
2014-06-13 19:54:50
阅读次数：
397
今天将数据库转移到另外一条服务器上。被迫分离了数据库，转移完后，屁颠屁颠的准备附加回去。。。结果，瞬间尿了~~~~于是乎，各种加权限，甚至给了everyone最高权限。%>_<%但是还是不行。解决方案：选择自己的数据库实例，然后将内置账号换成local
system，中文名曰 本地账号。解决
分类：
其他好文 时间：
2014-06-12 15:14:48
阅读次数：
783
（一）数据库镜像1、支持压缩传输2、支持自动页修复（msdb..suspect_pages）（二）数据库群集1、支持多子网SQLServer多子网故障转移群集是一种配置，其中每个故障转移群集节点都连接到其他子网或其他子网组。这些子网可以处于同一位置中，也可以位于地理上分散的站点。跨地理上..
分类：
数据库 时间：
2014-06-10 22:26:41
阅读次数：
341
一开始写的高位往低位递推，发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索，又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀，遂过之。
dp[i][j]记录在i位 且 余数为j时的最优解情况。
dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。
代码又写锉了。。
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-10 18:08:31
阅读次数：
222
