Luobuyu's Blog

164. 可达性统计

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

需要去重操作，使用bitset数组代替。

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

基环树，并且每个点只有一个出边。

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

数位dp。

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

可以转化为最长上升子序列，或者前缀和，或者直接状态机。

发表于 2023-09-28 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 4.6k 阅读时长 ≈ 4 分钟

可以从两种视角解决，排列问题的两种视角。

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

使用树形dp，并且使用素数筛，注意把1标记为不是素数。

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

根据递增规律，使用单调栈。

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

无根树层次遍历。

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

悬线法经典例题。

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

悬线法经典例题。