03 2025 档案
摘要:1:经验+1
2:经验+1
3:递推
4:树状数组求Lis
5:状态图最短路
阅读全文
摘要:1:博弈论(分赃谜题)
2:分层图最短路
3:心得体会
阅读全文
摘要:1:DP
2:树状数组+离线
3:线段树维护区间和,区间平方和
4:线段树维护最大字段和
5:dfs回溯
阅读全文
摘要:双指针与滑动窗口 这是一篇关于双指针与滑动窗口的总结 双指针 当题目中的某个关键变量具有单调性时可以使用(有点像二分答案)。 如果题目中存在两个变量 i j 。当 i 单调变化时,j 也只会单调变化,则可以使用双指针。通常都是随着 i 增大,j 也单调不减。 往往双指针可以做的题目,二分答案都可以。
阅读全文