题目链接：CLICK HERE~ 虽然java一下模拟水过，但是我看到别人的一段神奇代码，贴出和大家共享。 import java.math.*;import java.util.*;class Main{public static void main(String args[]){Scanner cin = new Scanner(System.in);BigDecimal Ei

康复训练，水水代码证明我还活着。 思路： 可以发现斐波那契数列数列是奇奇偶、奇奇偶这样排列的。 所以3个数分为一组，假设为 k k k组。 偶数和后面的数组合的 g g g值都为1。 第一个偶数有 n − 3 n-3 n−3个组合 第二个有 n − 3 ∗ 2 n-3*2 n−3∗2个组合 第三个有 n − 3 ∗ 3 n-3*3 n−3∗3个组合 。。。 直到最后一个有 n − 3 ∗ k

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17157    Accepted Submission(s): 7835 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两

链接： http://poj.org/problem?id=2541 分析与总结： 做这题估算了下复杂度，觉得无论KMP再怎么快，这题暴力也肯定要超时的。 想了很久也没想出个好办法，于是决定暴力之，但是TLE了....于是就放了几天。之后看了下discuss，这题的正解应该是状态压缩dp，不过目前我还不懂，跪了。 之后百度发现也可以用KMP水过，虽然是因为数据水才过的，不过这种思