网站首页 站内搜索

搜索结果

查询Tags标签: UVA580,共有 2条记录
  • UVA580 危险的组合 Critical Mass

    DP做法:转移的时候只要考虑最后有几个连续的铀盒或者是否已经满足条件。 所以用 $dp_{i,j}$ 表示有考虑了前 $i$ 个盒子,最后有 $j$ 个连续铀盒的方案数。特殊地,当 $j = m$ 时表示前 $i$ 个盒子已经有了连续 $m$ 个铀盒的方案数,其中 $m$ 为需要的连续铀盒数,题目中…

    2021/10/1 23:12:26 人评论 次浏览
  • UVA580 危险的组合 Critical Mass

    DP做法:转移的时候只要考虑最后有几个连续的铀盒或者是否已经满足条件。 所以用 $dp_{i,j}$ 表示有考虑了前 $i$ 个盒子,最后有 $j$ 个连续铀盒的方案数。特殊地,当 $j = m$ 时表示前 $i$ 个盒子已经有了连续 $m$ 个铀盒的方案数,其中 $m$ 为需要的连续铀盒数,题目中…

    2021/10/1 23:12:26 人评论 次浏览
扫一扫关注最新编程教程