Luobuyu's Blog

2902. 和带限制的子多重集合的数目

发表于 2023-10-16 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2.5k 阅读时长 ≈ 2 分钟

多重背包，但是需要优化。

发表于 2023-10-16 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

类似直接异或的，使用位运算统计。

发表于 2023-10-09 分类于题解， luogu 热度： ℃ 评论：
本文字数： 1.3k 阅读时长 ≈ 1 分钟

经典有依赖的背包问题。

发表于 2023-10-09 分类于题解， acwing 热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

树上有依赖关系的背包问题。

发表于 2023-10-09 分类于题解， acwing 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

二维背包，至少超过背包容量，求最小值。

发表于 2023-10-08 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 3.4k 阅读时长 ≈ 3 分钟

区间dp，好像还可以直接线性dp。

发表于 2023-10-08 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 1.2k 阅读时长 ≈ 1 分钟

贪心的构造出最大的数。

发表于 2023-10-08 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

使用懒删除，之前在顶点覆盖问题中使用过。

发表于 2023-10-02 分类于题解， LeetCode ， tree 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

直接贪心删除边就行。

发表于 2023-10-02 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 1k 阅读时长 ≈ 1 分钟

发现规律，只能取0.