Luobuyu's Blog

85. 最大矩形

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

使用悬线法，复习悬线法。

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

单调队列优化多重背包问题，虽然直接二进制优化加O2也能过吧。

发表于 2023-09-18 分类于题解，牛客， round12 热度： ℃ 评论：
本文字数： 2.6k 阅读时长 ≈ 2 分钟

美团笔试题，需要知道如何求解异或和，需要按位拆分。

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

枚举树根，得到左右可能的列表，然后组合。

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

贪心的选择左侧最长的。

发表于 2023-09-18 分类于题解， LeetCode ， math 热度： ℃ 评论：
本文字数： 835 阅读时长 ≈ 1 分钟

考虑完全平方数的性质。

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

贪心的选择学生。

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

比较简单的换根dp。

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

注意怎么存 pair

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

可以贪心做，但是有更优的做法。