杭电1145 这道题的意思是给你一元钱，让你连续回答n个问题，每回答对一个问题，钱数翻倍，回答错了，就什么也没有了，已知你回答对没到题的概率在t到1之间均匀分布。求你能获得的最大的钱数期望。       刚看到这道题不明白什么意思，到底求什么期望，后来看了几篇大牛的博客才懂，首先假设有n道题，你已经回答了i道题了，下面我们要确定的是回答第i+1道题是回答还是不回答，那么该如何确定呢？

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=48 http://poj.org/problem?id=1145  Tree Summing  Background LISP was one

1139. 最大的以 1 为边界的正方形 核心思想：枚举正方向的右下角坐标（i，j），然后你只需要判断四条边的连续一的最小个数即可，这里是边求连续一的个数同时求解结果。   087. 网格图中机器人回家的最小代价 核心思想：脑筋急转弯，由于每走一次的代价都是正的，所以贪心直接走直线即可。  1145. 二叉树着色游戏 核心思想：贪心策略，假设x为一号玩家染色的节点，那么总共有三