网站首页 站内搜索

搜索结果

查询Tags标签: bzoj2287,共有 2条记录
  • bzoj2287. 【POJ Challenge】消失之物

    方法一: $\mathrm{f[x]}$ 表示所有物品凑成体积为 $\mathrm{x}$ 的方案数. $\mathrm{g[x][j]}$ 表示不用 $\mathrm{x}$ 物品组成体积为 $\mathrm{j}$ 的方案数. 然后 $\mathrm{g}$ 数组可以用 $\mathrm{f,g}$ 容斥搞一波. 时间复杂度为 $\mathrm{O(nm)}$. 方法二…

    2021/9/15 6:34:44 人评论 次浏览
  • bzoj2287. 【POJ Challenge】消失之物

    方法一: $\mathrm{f[x]}$ 表示所有物品凑成体积为 $\mathrm{x}$ 的方案数. $\mathrm{g[x][j]}$ 表示不用 $\mathrm{x}$ 物品组成体积为 $\mathrm{j}$ 的方案数. 然后 $\mathrm{g}$ 数组可以用 $\mathrm{f,g}$ 容斥搞一波. 时间复杂度为 $\mathrm{O(nm)}$. 方法二…

    2021/9/15 6:34:44 人评论 次浏览
扫一扫关注最新编程教程