• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ2151 – Check the difficulty of problems

    ACM-POJ EXP 167阅读 1评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

    ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率

    问 每队至少解出一题且冠军队至少解出N道题的概率。

    解题思路

    概率+DP ,概率不好真的拿不下这题T .T,建议数学不好的同学直接放弃算了。。。这题难点不在编程,在于问题的转化和理解= =只要能用笔算出答案,离AC也就不远了。。。


    要求:每队至少解出一题 且 冠军队至少解出N道题的概率

    由于冠军队可以不止一队,即允许存在并列冠军

    则原来的所求的概率可以转化为:

    每队均至少做一题的概率P1 减去 每队做题数均在1到N-1之间的概率P2

    转载请注明:EXP 技术分享博客 » POJ2151 – Check the difficulty of problems

    喜欢 (2) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址
    (1)个小伙伴在吐槽
    1. 感觉s[i][k]代表的意思是第i队至多做出k题的概率(个人意见)
      chj5chj52018-07-07 09:15 回复