状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f...
分类：
其他好文 时间：
2014-07-23 12:02:56
阅读次数：
234
之前在Android 4.4 音量调节流程分析(一)里已经有简单的分析音量控制的流程，今天想接着继续分析下音量大小计算的方法。对于任一播放文件而言其本身都有着固定大小的音量Volume_Max，而在AudioPolicyManagerBase.cpp文件中音量调节可以理解为在Volume_Max.....
分类：
移动开发 时间：
2014-07-23 11:45:56
阅读次数：
406
个人感觉本题是个垃圾题
比如输入： ZZZZZZa
输出应该是： ZZZZZZa(max)
否则错、
判题系统有问题
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27749 Accept...
分类：
其他好文 时间：
2014-07-22 23:59:37
阅读次数：
453
起始状态是（0，0），每次转移的时候都是对两个数中的较小的数操作。1）以概率p转向（min（a + 50，1000），b） 2）以概率1-p转向（max（a-100，0），b）...
分类：
其他好文 时间：
2014-07-22 23:56:57
阅读次数：
530
out修饰符定义作用使用注意总结定义out意为output,所以被out修饰的参数叫做输出参数.通过使用out修饰的参数,方法可以返回对应参数的值作用先看一个例子定义变量:1 int x=1,y=2,sum;//定义x,y,sum三个整型变量定义方法:1 static void Add(int x,...
分类：
其他好文 时间：
2014-07-22 23:41:17
阅读次数：
412
Time Limit:15000MSMemory Limit:228000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe SUM problem can be formulated as follows: given four li...
分类：
其他好文 时间：
2014-07-22 22:48:32
阅读次数：
221
作者：Alexander Skutin , 2014.5.26 . 由Max shirshin与2014年6月30日翻译（俄语 -> 英语）现今我们应更加注重网页渲染，及其在web开发中的重要性。虽然很多文章都曾谈到这一主题，但大多是分散和割裂的。譬如为了对这个主题有更全面的认识需要去搜索很多的信息...
分类：
Web程序 时间：
2014-07-22 22:42:32
阅读次数：
376
#includeint main(viod) { int a,b,c,max,min,mid,stemp1,stemp2,stemp3; printf("请输入三个数，用逗号分隔"); scanf("%d,%d,%d",&a,&b,&c); max=a; max=max>b?max:b; ...
分类：
其他好文 时间：
2014-07-22 22:41:12
阅读次数：
223
The partial sum problem
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类：
其他好文 时间：
2014-07-22 18:01:38
阅读次数：
250
