mtxxxx的blog

The Triangle Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 42757   Accepted: 25834 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figu

D：http://codeforces.com/contest/596/problem/D 题意：第一行输入n，h，p，分别表示原来有n棵树，它们的高度为h，砍掉它们之后，向左倒的概率为p，向右倒的概率为（1-p）。第二行，输入每棵树所在的坐标。每次砍树的时候，要么砍最左边的，要么砍最右边的，砍左或右的概率均为0.5.如果只剩下一棵树，那么一定会砍掉这棵树。 问  :  这些树全部被砍掉之后的覆

emm..这两个题算是复习一下背包。就是记录一下这一天写了这两个题，这两个题目本身没啥好说的