由于超时,而且数据小,所以我直接打表过了~

以下是超时程序的思路

假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人 。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m。

这个题目其实就是要求前k次踢掉的都是坏人，假设第i次踢掉的人是i，则i>k。根据题意，可以得到如下关系：
设 ai 是第i次踢掉的人在第i-1次踢掉后剩下的人中是第几个。那么

a(n

     DP（动态规划）被我认为是最令我头疼的一类算法问题，特别是当一些状态表示比较模糊的情况~~而且一直都没有合适的模板~~以前拿到dp的问题基本都是pass掉``这是十分不好的。。。。正面打不过它，就换一个方向，思考一下是否可以转换为其他问题。这是模式化DP的一种方式。

    在一些寻求最小代价，最优路线的DP问题，我们可以把它抽象成图论的问题，变成单源最短路径问题。如这个题目：

             2

KAO~~~1742已经WA很多次了......算法我感觉没错~sample也过了,而且我能想到的数据都能处理.但是还是WA,题目如下

Coins
Time Limit:3000MS   Memory Limit:30000K
Total Submit:7035 Accepted:2562

Description
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box

Balancing Act
Time Limit:1000MS     Memory Limit:65536K
Total Submit:1070 Accepted:393

Description
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the size of the largest

Description

Input
Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99.

一、语言是最重要的基本功

昨天回到沈阳了~~虽然很累但是收获确实不少，收了一个FirstPrize，作为一个大一学生，并且是第一次参加大赛，这次的经历让我长进不少~。

    出发那天早上下雨了~杨晨大牛告诉我6点在北站等他~结果我果然听话~5点40就到了~后来那家伙蹭到7点20才到~好险于泽大牛在隔壁的麦当劳通宵自习~看到我以后陪我一起等，不然真是无聊死了~~~在火车上和flyingegg_ke学姐唠~发现果然大3大4的学哥学姐的视野果然比我宽阔许多~感觉是另一个层次的人~不愧是多在大学呆了两三年。杨晨大牛还是那么玄虚，在火车上飘来飘去~