都说七夕的时候问单身狗怎么过，会带来10000点的伤害值。可我纳闷，节日都过了，KK竟然问我咋过七夕的，伤害值爆表。老实说：家里蹲，陪着我家侄女玩了一遍《汉字王国》《数学王国》《英语王国》《Dodo China》。...
分类：
其他好文 时间：
2015-08-21 17:37:01
阅读次数：
117
记dp_{l,r}dp?l,r??表示l,rl,r这段数能形成的答案总和。
枚举最后一步操作kk，如果是乘法，答案为dp_{l,k}*dp_{k+1,r}dp?l,k???dp?k+1,r??，由于分配率这个会乘开来。如果是加法那么是dp_{l,r}*(r-k-1)!+dp_{k+1,r}*(k-l)!dp?l,r???(r?k?1)!+dp?k+1,r???(k?l)!，即要乘上右边k+1...
分类：
其他好文 时间：
2015-08-20 01:32:47
阅读次数：
178
传送门
区间DP，枚举最后一步操作kk，对乘法，答案为
dp[i,k]?dp[k+1,r]dp[i,k]*dp[k+1,r]，由于分配率这个会乘开来。
如果是加法那么是dp[i][k]?(j?k?1)!+dp[k+1][j]?(k?i)!dp[i][k]*(j-k-1)! + dp[k+1][j]*(k-i)!，减法同理。
最后还要乘以C(j?i?1,k?i)C(j-i-1, k-i)#in...
分类：
其他好文 时间：
2015-08-18 22:54:15
阅读次数：
182
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148题意：给定k个数组，每个数组k个数字，要求每个数字选出一个数字，构成和，这样一共有kk种情况，要求输出最小的k个和
其实只要能求出2组的前k个值，然后不断两两合并就可以了代码：#incl...
分类：
其他好文 时间：
2015-08-18 21:29:56
阅读次数：
131
题目大意：
有N个盒子，有红色和蓝色两种颜色的球。红球有A个，篮球有B个。现在随意的向盒子里放球，
每个盒子可以放一种颜色的球，也可以放两种颜色的球，也可以不放球。问：总共有多少种方法。
解题思路：
用DP来做。设dp[i][j][k]表示到第i个盒子为止，用了j个红球和k个篮球。
则dp[i][j][k] = Σ(dp[i-1][jj][kk])(j <= jj <= A，k <= kk <= B)。
则最终结果为Σdp[N][j][k](0 <= j <= A，0 <= k <= B)。
注意：这题l...
分类：
其他好文 时间：
2015-08-14 21:26:31
阅读次数：
131
FitWidth ImageView: 宽度自适应 [html]?view plaincopyprint? <com.kk.drama.view.widget.FitWidthImageView?? ??????????android:id="@+id/show_images"?? ??????????android:layout_...
分类：
其他好文 时间：
2015-08-08 12:14:17
阅读次数：
192
情况一： 参数完全相同，只有返回值不同
示例 ：
void print();
int print();
由于只有返回值不同故无法区分到底调用那个函数，因此不能重载
情况二：
语意不明确
示例：
KK(int x , int y = 10){
this->x = 10;
this->y = y;
}
KK(int x){
this->x = 10;
this-...
分类：
其他好文 时间：
2015-07-28 16:06:17
阅读次数：
240
public class StringDemo {
public static void main(String[] args) {
String s1="abc";//s1是一个类型变量，"abc"是一个对象
//字符串最大特点:一旦被初始化就不可以改变。
String s2=new String("abc");
//s1="kk";//s1指向kk,"abc...
分类：
其他好文 时间：
2015-07-25 23:06:37
阅读次数：
266
1. 问题描述 给定一个整数数组和一个大小为k的滑动窗口，滑动窗口每次从左到右移动一个数字，返回每次滑动窗口中的最大值。
2. 方法与思路 Method 1：最朴素的解法就是将窗口在数组上进行滑动，每滑动一次求一下窗口的最值。时间复杂度O(nk)O(nk)。
Method 2：还有就是使用平衡二叉树。
I. 取出数组前kk个元素，构建平衡二叉树。
II....
eclipse adt 上新建基于Android4.4(kk)的Android项目时，就算是helloWorld的初级项目，也会出现编译不了的问题，会报如下错误“The container 'Android Dependencies' references non existing library '/home/omar/workspace/appcompat_v7/bin/appcompat_v...
分类：
移动开发 时间：
2015-07-14 13:38:58
阅读次数：
176
