hihocoder #1075 : 开锁魔法III
题目描述:http://hihocoder.com/problemset/problem/1075
没想法,后来看了题解,对概率进行dp,结果wa了
看了这篇文章:http://www.cnblogs.com/gaoxiang36999/p/4451493.html
是对能够打开全部箱子的方法数进行dp,最后除以总的数量
#include
#include
#define MAX_
原创
2016-05-31 21:29:39 ·
576 阅读 ·
0 评论