摘要： 用cin居然比scanf效率低了10倍，真有点不可思议。。。。。#include<stdio.h>#include<string.h>int N;int number[5100];int dp[5100];int max(int a,int b){return a>b?a:b;}int main(){ int T; scanf("%d",&T); while(T--) { int i,j; scanf("%d",&N); for(i=1;i<=N*(N+1)/2;i++) { scanf("% 阅读全文

摘要： 题目分析转自：http://www.cnblogs.com/sdjl/articles/1281607.html此题解析如下：1、过程很明显，就是合并珠子的过程，从一串珠子共n颗开始，每次合并相邻的两颗为一颗，直到剩下一颗为止。2、过程的最后一个步骤是把两颗珠子进行合并，这两颗珠子可以这样考虑，其中一颗是连续的r颗合并得到的，另一颗是其余的n-r颗连续的珠子合并得到的，那么选择就是这个r颗连续的珠子如何选取，以顺时针选取考虑每颗珠子开头的情况，共有n种选择。3、子问题是选择的这r颗连续的珠子最多能够得到多少能量，以及另外n-r颗连续的珠子最多能够得到多少能量，如果子问题能够得到最优的值，那么母 阅读全文