http://poj.org/problem?id=2385
状态定义： dp[i][j] :=前i秒，移动j次接到的最大苹果数量。
状态转移： dp[i][j]=dp[i-1][j]+num[0][i]; (j==0)
dp[i][j]=max{dp[i-1][j-1],dp[i-1][j]}+num[j%2==1][i]; (1=
...
分类：
移动开发 时间：
2014-11-14 14:22:21
阅读次数：
244
题目大意：将一个123序列拆分为两个子序列，定义每个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量，求贡献值和的最大值
令f[i][a1][a2][b1][b2]为前i个数分成两组，第一组以a1 a2结尾，第二组以b1 b2结尾的最大贡献值 转移啥的自己YY吧 记得开滚动数组
尼玛写错个参数都要调半天……
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-11-14 12:34:53
阅读次数：
167
有两种DP搞法，不过其实本质上是一样的。。。一种是按照题解上说的记录当前到i位，进位为j的种类数，转移的时候直接枚举在这一位上面放多少个1就好了。#include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-11-14 00:08:33
阅读次数：
199
Android动画分为帧动画和补间动画.
补间动画的效果:
alpha-------渐变透明度动画效果scale--------渐变尺寸伸缩动画效果translate---画面转换位置移动动画效果rotate------画面转移旋转动画效果
具体属性:
<alpha
android:duration="3"
android:f...
分类：
移动开发 时间：
2014-11-13 20:48:09
阅读次数：
220
题目链接：poj 3208 Apocalypse Someday
题目大意：给定n，输出第n大包含666的数字。
解题思路：数位dp，用类似AC自动机的思想进行转移。首先dp[i][j]表示说i位最后有j个连续6的情况数，这个预处理出
来。那么dp[i][3]即为i位有多少个满足的数。给定n，先确定位数d。然后从最高位向下判断，一开始肯定是需要3个连续
的6，所以u为3，然...
分类：
其他好文 时间：
2014-11-13 20:47:46
阅读次数：
157
C++在“商业应用”方面，曾经是天下第一的开发语言，但这一桂冠已经被java抢走多年。因为当今商业应用程序类型，已经从桌面应用迅速转移成Web应用。当Java横行天下之后，MS又突然发力，搞出C#语言，有大片的曾经的C++程序员，以为C++要就此沉沦，未料，这三年来，C++的生命力突..
分类：
编程语言 时间：
2014-11-13 16:49:51
阅读次数：
464
题目大意：给出一些袜子的排列顺序，每次问一段区间中有多少相同颜色的袜子对。
思路：莫队算法真是一个神奇的算法。首先，暴力枚举是O(n^2)的时间复杂度，这肯定是不行的。假如区间是保证不重合的，那么就可以将总的时间转移的复杂度降到O(n)。很遗憾，题目中没有这个保证。于是乎，神秘的莫队就发明了一种神奇的算法。
对于每一个询问，我们将它看成一个平面上的点(x1,y1)，同样的也就会有其他的...
分类：
编程语言 时间：
2014-11-13 16:43:29
阅读次数：
226
C++在“商业应用”方面，曾经是天下第一的开发语言，但这一桂冠已经被java抢走多年。因为当今商业应用程序类型，已经从桌面应用迅速转移成Web应用。当Java横行天下之后，MS又突然发力，搞出C#语言，有大片的曾经的C++程序员，以为C++要就此沉沦，未料，这三年来，C++的生命力突然被严重地增强了。主力原因就是开源的软件、基础软件（比如并发原生支持，比如Android必定要推出原生的SDK）、各种跨平台应用的出现。
开源C++库必须具有以下特点：必须是成熟的产品、跨平台的产品、相对通用的库。...
分类：
编程语言 时间：
2014-11-13 13:02:22
阅读次数：
277
C++在“商业应用”方面，曾经是天下第一的开发语言，但这一桂冠已经被java抢走多年。因为当今商业应用程序类型，已经从桌面应用迅速转移成Web应用。当Java横行天下之后，MS又突然发力，搞出C#语言，有大片的曾经的C++程序员，以为C++要就此沉沦，未料，这三年来，C++的生命力突然被严重...
分类：
编程语言 时间：
2014-11-13 12:11:04
阅读次数：
251
