题目链接：HDU 5171 GTY's birthday gift
题意：每次将序列中两个数相加再加入序列中，反复操作k次，问k次操作后的序列和最大是多少。
思路：序列和最大，显然是每次取序列中最大的两个数相加。
3 2
6 3 2
第一步：6 + 3 = 9
1 * 6 + 1 * 3 = 9
第二步：6 + 3 + 6 = 15
2 * 6 + 1 * 3 = 15
第三步...
分类：
其他好文 时间：
2015-02-08 09:08:51
阅读次数：
274
点击打开链接
GTY's birthday gift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 225 Accepted Submission(s): 78
Problem Descript...
分类：
其他好文 时间：
2015-02-08 00:26:45
阅读次数：
203
GTY's math problemTime Limit: 1000/1000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem...
分类：
其他好文 时间：
2015-02-08 00:19:32
阅读次数：
182
传送门：GTY's birthday gift题意：GTY的朋友ZZF的生日要来了，GTY问他的基友送什么礼物比较好，他的一个基友说送一个可重集吧！于是GTY找到了一个可重集S，GTY能使用神犇魔法k次，每次可以向可重集中加入一个数 a+b(a,b∈S)，现在GTY想最大化可重集的和，这个工作就交给...
分类：
其他好文 时间：
2015-02-07 22:50:24
阅读次数：
231
POJ 3744 Scout YYF I（矩阵快速幂 概率dp）...
分类：
其他好文 时间：
2015-02-05 20:32:50
阅读次数：
246
解题思路：
dp[i] = p * dp[i-1] + (1 - p) * dp[i-2]; 由于N比较大，dp[i]需要用矩阵快速幂求解。
安全通过整段路的概率等于安全通过每一个两个炸弹区间的概率乘积。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-02-03 19:37:55
阅读次数：
91
点击打开链接
Scout YYF I
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5416
Accepted: 1491
Description
YYF is a couragous scout. Now he is on...
分类：
其他好文 时间：
2015-01-29 12:43:11
阅读次数：
115
A Simple Math Problem
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2930 Accepted Submission(s): 1762
Problem Description
Lele now...
分类：
其他好文 时间：
2015-01-28 14:43:30
阅读次数：
152
L -Left Mouse ButtonTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1920DescriptionMine sweeper is a very po...
分类：
其他好文 时间：
2015-01-25 22:28:15
阅读次数：
263
1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常...
分类：
编程语言 时间：
2015-01-24 18:35:20
阅读次数：
237
