热门标签
更多>
搜索结果
查询Tags标签: 2dp,共有 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 人评论 次浏览