TCO09 Round 3
Level One     SaveTheTrees
平面上有n棵树，每砍条一棵树，都会产生a[i]的木材。现在要用砍下来的木头围成长方形（边平行于坐标轴）木兰，围住剩下的
所有的树。问至少要砍掉多少棵树。（n<=40）
Level Two     CampaignTrail
一个国家要选总统，获得超过半数的选票就才赢得选举。每个州的投票是依次进行的，如果你赢得某个州的选举，就能赢得这个州的全部选票。你最多可以在k个州进行演讲，你已知你在每个州演讲的话胜率是多少，不演讲的话在这个州胜率是多少。当然，因为投票不是同时进行的，所以你可以在第一个州投票结果出来以后，在决定是否在第二个州演讲。问，最后的当选的概率是多少？（州数<=50，每个州的选票<=50）
Level Three   YetAnotherStonesGame
一种游戏在n个连成环的格子中进行，其中一些格子被标记为障碍。现在，由你放上若干个棋子，每次都可以选择一个棋子，顺时针的跳若干个格子，但是这个步数必须在输入的集合A中。要求，每一枚棋子要回到自己的原处，每一个非障碍的格子只能被经过总共恰好一次（作为起点的格子因此就不能被经过）。问至少要放多少枚棋子可以满足条件。（n<=50，A[i]<=6）
Solution
Level One     SaveTheTrees           枚举举行的左下角顶点，上边界从上往下扫，总时间复杂度O(n^3)。
Level Two     CampaignTrail          DP反推。dp[i][j][k]表示前i个州要演讲j个州现在已经赢得k张选票的情况下的胜率。
Level Three   YetAnotherStonesGame   枚举要用几枚棋子，每枚棋子走几圈。注意，总圈数不超过六。状态压缩。时间复杂度O(n*2^10)。

Member Beta
Division I
Level One     ErdosNumber
定义埃尔德数，仅有Erdos的埃尔德数为0，与他直接合作写论文的人埃尔德数为1，与埃尔德数为1的人合作写论文的埃尔德数为2，以此类推。现在给出每篇论文的作者，列出的所有作者的埃尔德数（按字典序输出）。（论文数<=50,每篇论文的作者数<=50，总作者数<=100）
Level Two     CantorDust
Cantor尘是一个2d分形结构。一开始是一个黑色方块，每一秒分裂，这个分形结构的每个方块分成3×3的小方块，每个原黑色方块分裂后的中间列或中间行的格子被染成白色（原本一个黑色方块分裂成4黑小块5白小块）。现在给出一个长方形，问在Cantor尘第t秒分裂后的那个分形结构中，这个长方形出现过的次数（可以重叠）。（t<=9，长方形的长宽<=min(50,3^t)，长方形中‘.’表示白色方块，‘X’表示黑色方块）
Level Three   WallClimbing
机器人爬墙，他的每只手可以抓住距离他身体中心l以内（包括l）的东西。当他爬墙的时候，他必须有三个手抓住三个不同的东西；移动时他可以用第四只手抓下一个东西并放掉先前的一只手。一开始他的一只手支撑在地上，这意味着他可以抓住任何高度<=2l的东西；然后他必须让一只手支撑在地上，并抓住三个东西让爬墙开始。求这个机器人可以够到的最高高度。（东西个数<=16，1<=坐标<=1000，l<=100）
Division II
Level One     TriFibonacci
定义三阶斐波那契数列，给出a[0],a[1],a[2]，并且a[i]=a[i-1]+a[i-2]+a[i-3]。现在给你一个数列，其中这个数列中有一个空格，问这个空格中应该填什么数让这个数列变成三阶斐波那契数列？如果不存在就输出-1。（数的个数<=20，每个数<=1000000）
Level Three     CantordustEasy
同DIVI level2，唯一多一个条件：给出的长方形至少有一个黑色方块。
Solution
Division I
Level One     ErdosNumber                朴素
Level Two     CantorDust                 全白的特判，有黑的HASH。
Level Three   WallClimbing               记忆化搜索或状态压缩DP
Division II
Level One     TriFibonacci               模拟