zz_ylolita

题目大意：小hi和小ho玩游戏，给出一个数列，两人每次从数列的头尾取数，小ho 先取，小hi每次都采取最优策略，问小ho最终能取得的数的总和最大是多少。 分析：一开始想贪心，但贪心不行，不知道以前从哪本书上看到说每个人都只能去奇数位或偶数位上的数，但显然这是不对的。 那么就dp吧，一个区间dp。因为两个人轮流取数，而且都执行最优策略，那么只要求某个长度下某人执先手可以取得的最大和就可以转移了。

描述 What is possibility of rolling N dice and the sum of the numbers equals to M? 输入 Two integers N and M. (1 ≤ N ≤ 100, 1 ≤ M ≤ 600) 输出 Output the possibility in percentage with 2 decimal pla