2015年10月6日
UVA 10759 Dice Throwing
摘要： 题意为抛n个骰子凑成的点数和大于或等于x的概率，刚开始用暴力枚举，虽然AC了，但时间为2.227s，然后百度了下别人的做法，交了一遍，靠，0.000s，然后看了下思路，原来是dp，在暴力的基础上记忆化搜索，把所有可能枚举出来再累加，然后自己也打了一遍，0.000sA了，做法是开一个二维数组，第一... 阅读全文
posted @ 2015-10-06 12:14 cdongyang 阅读(272) 评论(0) 推荐(0)