Luobuyu's Blog

403. 青蛙过河

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

使用动态规划，需要注意上一步跳了多远。

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

直接考虑划分dp，但是需要三重循环，考虑如何优化掉一重循环。

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

首先全是非负数的比较好做，如果存在负数，考虑转化。

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

第K大和。

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

dijkstra求最短路径方案数，利用三角不等式。

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

使用离散化加线段树，或者使用python的SortedList。

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

使用dp，枚举上一个断点。

发表于 2024-02-21 分类于工具， cpp 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

cpp文件编译过程。

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

可以使用字符串hash或者z函数快速求出字符串的相同前后缀。

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

dp。