zoukankan      html  css  js  c++  java
  • 【记忆化搜索】掷骰子 hpuoj

    B. 掷骰子

    单点时限: 2.0 sec

    内存限制: 512 MB

    骰子,中国传统民间娱乐用来投掷的博具,早在战国时期就已经被发明。

    现在给你 n 个骰子,求 n 个骰子掷出点数之和为 a 的概率是多少。

    输入格式

    第一行输入一个整数 T,表示有 T 组测试数据1T10 
    每组测试数据输入两个整数n,a,表示共有n个骰子,骰子点数总和为a(1n1000,na6n)

    输出格式

    如题。答案对 109+7 取余。

    样例

    input
    2
    1 2
    2 2
    
    output
    166666668
    27777778


    ps:由于自己的dp学的实在不好,所以使用记忆递归来写,个人觉得比dp更容易理解(大概是因为我是蒟蒻)。
     
  • 相关阅读:
    highcharts绘制股票k线
    利用meta标签将http请求换成https请求
    path.join 与 path.resolve 的区别
    【转】弧度和角度的转换
    块级元素和行内元素的区别 (block vs. inline)
    ubuntu下安装Apache + PHP + Mysql
    [读书笔记] CSS权威指南2: 结构和层叠
    [读书笔记] CSS权威指南1: 选择器
    [读书笔记] Head First 设计模式
    深入浅出React Native 3: 从零开始写一个Hello World
  • 原文地址:https://www.cnblogs.com/bigbrox/p/11376316.html
Copyright © 2011-2022 走看看