首页 > 美丽的项链
开通博客写题解
头像 琉璃花社的猫朵
发表于 2021-10-27 10:25:10
美丽的项链经典容斥解法 这个也算是组合数学里面的一个经典容斥了，在组合数学第5版第六章第二节带重复的组合中的某个例题就讲到了这个问题的排容方法。 首先，对于该问题没有限制条件的版本:从无限集合{a1⋅∞,a2⋅∞,a3⋅∞,…,ak⋅∞}\{a_1\cdot\infty,a_2\cdot\inft 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Enzon
发表于 2023-09-16 22:40:54
知识点：分组背包，01背包 一共有n组，每组有物品的体积为l到r的物品，且每组物品有个r - l + 1个。对于一组中的某个物品，我们只能选和不选，则满足01背包条件。每个组只能由上一组的状态转移而来，符合题中n个组都选。定义状态 dp[i][j] 为 1~i 组中，体积为 j 的方案数，转移公式为 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 歪比歪比阿嘛鸿
发表于 2020-11-19 11:18:45
动态规划+背包问题参考：https://blog.csdn.net/sinat_32403451/article/details/84899820背包问题及变形：https://blog.csdn.net/qq_22526061/article/details/83504116 #coding:ut 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”