Luobuyu's Blog

2552. 统计上升四元组

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

需要考虑枚举哪两个比较好。

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

前后缀分解处理。

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

暴力枚举，但是注意每次次数时的贡献。

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

关键是如何check。

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

压缩每一行的状态。

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

一条线段好处理，两条线段只能枚举一条，预处理另一条。

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

跟上一题类似，不过这个需要求n项和。

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

推递推公式，和子数组还不一样。

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

容易想到二分check，可以从二分check里面猜双指针的做法。

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

与贴海报那个题比较像，那个是需要扫描线。