Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【51nod】1381 硬币游戏
硬币游戏 Link 解题思路 所有情况都可以平移为与平行线相切的情况 则期望为 2 n 2n 2n 若硬币上下都与平行线相切 那么期望为 2 n
期望
c
The Lost House【树形DP+期望+构造路径】
题目链接 POJ 2057 题意 有一棵N的点的树 开始的时候蜗牛在1号结点 它不知道它的家在哪个叶子结点 树上的有些结点有虫虫 虫虫会告诉你 你的家是否在以它所在结点为根的子树上 现在需要你规划走的方案 使得找到哪个叶子结点才是家的所走路
DP动态规划
树形DP
期望
构造