Fork me on GitHub
摘要: 题意就不说了,求公式。解法: 稍加推导能够得出 : f(n) = n! * f(n-1) , 即其实是求:∏(n!) ,盲目地存下来是不行的,这时候看见条件: 数据组数 #include #include #include #include #include #define Mod 10000000... 阅读全文
posted @ 2014-12-06 22:10 whatbeg 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意: n种食物,每种含花椒的概率为Pi,现在已经选择了[L,R]这个区间(下标)的食物,要再选一个,使总的食物只有一种含花椒的概率最大,问选哪个最好,相同的选下标小的。解法: 就不写解法了。此处有官方题解:http://acm.uestc.edu.cn/bbs/read.php?tid=5835维... 阅读全文
posted @ 2014-12-06 21:49 whatbeg 阅读(248) 评论(0) 推荐(0) 编辑