摘要： http://acm.hust.edu.cn/vjudge/contest/124435#problem/D 题意：给出一个长度为n的数列，你每一次可以随意交换其中两个数字的位置。问你至少交换几次，才能使得这个数列是个单调递增数列。 比赛时没做出来，（自然，比赛后也没做出来。。。） 找了度娘后，发现 阅读全文

摘要： http://poj.org/problem?id=3176 题意： 如图所示，呈三角形的往上递推，问你在这过程中最大的和可能是多少？ 简单dp #include <iostream> #include <cstdio> #include <stdio.h> #include <string.h> 阅读全文