树形DP问题。定义：1.dp[u][1]表示u这个点设立糖果发放点且u这棵子树满足条件时的最少糖果点数2.dp[u][0]表示u这个点不设立发放点且u这棵子树满足条件时的最少糖果点数设v1,v2……vn为u的子节点，则转移方程：dp[u][1]=
sum(min(dp[vi][1],dp[vi][0...
分类：
其他好文 时间：
2014-06-02 20:35:30
阅读次数：
262
环状合并石子问题。环状无非是第n个要和第1个相邻。可以复制该行石子到原来那行的右边即可达到目的。定义：dp[i][j]代表从第i堆合并至第j堆所要消耗的最小体力。转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j]+sum[i][j]);复杂度：O(n^3)。可考虑四边形优化。...
分类：
其他好文 时间：
2014-06-02 20:34:03
阅读次数：
226
题意：即求给定n个数字(a1,a2,……an)，不改变序列，分成M份，使每一份和的乘积最大。思路：dp[i][j]表示把前i个数字，分成j份所能得到的最大乘积。转移方程：dp[i][j]
= max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i...
分类：
其他好文 时间：
2014-06-02 19:58:45
阅读次数：
242
1.Problem DescriptionGiven a sequence
a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a
sub-sequence. For example, given (6,-1,5,4,-...
分类：
其他好文 时间：
2014-06-02 17:36:53
阅读次数：
234
maximum函数取一组可排序的 List（属于 Ord Typeclass）
做参数，并回传其中的最大值。想想，在命令式风格中这一函数该怎么实现。很可能你会设一个变量来存储当前的最大值，然后用循环遍历该
List，若存在比这个值更大的元素，则修改变量为这一元素的值。到最后，变量的值就是运算结果。唔...
分类：
其他好文 时间：
2014-06-02 00:11:06
阅读次数：
412
publicclassA01{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
intsum=0;
intnum=2;
while(num<=100){
sum+=num;
num+=2;
}
System.out.println(sum);
}
}
分类：
编程语言 时间：
2014-06-01 16:35:36
阅读次数：
552
最大m子段和问题 Max Sum Plus Plus —— 动态规划...
分类：
其他好文 时间：
2014-06-01 16:18:49
阅读次数：
259
type node1=record go,next:longint;end; node2=record
l,r,mx,sum:longint;end;var i,x,y,n,q,tmp,cnt,sz,code:longint; ch,st:string;
fa:a...
分类：
其他好文 时间：
2014-06-01 11:45:18
阅读次数：
374
title:
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
翻译：
10以下的质数的和为2 + 3 + 5 + 7 = 17。
请求出200,0000以下所有质数的和。
import math,time
d...
分类：
其他好文 时间：
2014-06-01 09:12:31
阅读次数：
239
title:
Work out the first ten digits of the sum of the following one-hundred 50-digit numbers.
37107287533902102798797998220837590246510135740250
4637693767749000971264812489697007805041701826053...
分类：
其他好文 时间：
2014-06-01 08:53:33
阅读次数：
276
