分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
Dakine Skate has a slim profile with a flat pocket and stylish bars, plus skate fast load transfer system that makes it ideal for the Pivot package sk...
分类：
移动开发 时间：
2014-07-25 13:53:31
阅读次数：
335
开始变量竟然输反了#include
#include
int dp[1002];
struct none
{
int vo;
int value;
}a[1002];
int max(int a,int b)
{return a>b?a:b;}
int main()
{
int N,V,T,i,j;
scanf("%d",&T);
while(T--)
{
sc...
分类：
其他好文 时间：
2014-07-25 11:28:01
阅读次数：
203
N头牛排成一列，每头牛的听力是Vi，每头牛的位置Pi，任意两头牛i,j相互交流时两头牛都至少需要发出声音的大小为max(Vi,Vj) * |Pi-Pj|，求这N头牛两两交流总共发出的声音大小是多少。N,V,P都是1-20000的范围。
这题首先对Vi从小到大进行排序，排序过后就可以依次计算i,将所有比Vi小的牛到i之间的距离之和乘以Vi得到Ri，然后累加Ri就是最终结果...
分类：
其他好文 时间：
2014-07-25 11:27:51
阅读次数：
193
《C++ Primer Plus》学习笔记11
第17章 输入、输出和文件
主要内容：
1）C++角度的输入和输出
2）iostream类系列
3）重定向
4）ostream类方法
5）格式化输出
6）istream类方法
7）流状态
8）文件I/O
9）使用ifstream类从文件输入
10）使用ofstream类输出到文件
11）使用fstream类进行文件输...
分类：
编程语言 时间：
2014-07-25 11:25:31
阅读次数：
318
1A...火车上写的，，，
学到：
1、明确特征，分类讨论，可以防止计数重复
求逆序数的时候，算出以每个数为逆序数对的第二个数的情况之和即为序列的逆序数，这样可以防止重复
2、如果没有思路，就先从若干情况入手，自己模拟试试，找规律
这道题的规律就是，假设所有比x[i]小的数个数为c，那么当把第一个数移到序列最后，产生的新的逆序对个数为sum=sum-c+n-1-c;，减少了c，增加了n-...
分类：
其他好文 时间：
2014-07-25 11:06:51
阅读次数：
307
小数阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述编写一个程序，求一个数m的阶乘。
输入有多组测试数据，以EOF结束。
每组测试数据有1个整数m。
输出每组数据输出一行。
样例输入
5
样例输出
120
#include
int sum(int n)
{
if(n==1) r...
分类：
其他好文 时间：
2014-07-25 11:03:21
阅读次数：
205
使用Trie树完成。比STL map 快很多。输出时DFS，用一个字符数组记录当前字符串。走到是字符串的结点就输出。代码如下。#include #include #include #include #include #include using namespace std;const int Max...
分类：
其他好文 时间：
2014-07-25 10:52:21
阅读次数：
236
Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m + 4^...
分类：
其他好文 时间：
2014-07-25 03:45:03
阅读次数：
219
一php.ini 配置有关的事项： 1.file_uploads=on; //必须开启文件上传 2.upload_max_filesize= 最大上传尺寸 3.upload_tmp_dir= 文件上传的临时文件夹 4.post_max_size 必须大于upload_max_filesiz...
分类：
Web程序 时间：
2014-07-25 03:13:15
阅读次数：
282
