02 2025 档案
卡特兰数学习笔记
摘要:引入 从 走到 ,求不越过 的方案数。 不考虑是否合法的方案数是 ,即从 个移动中选 个向右的。 接下来考虑不合法的情况,不合法当且仅当碰到了 这条直线,设这个点是
贪心tricks总结
摘要:贪心题一般没有什么技巧,多做题积累经验。 对于结论或策略,大胆猜想,小心求证,注意使用数据结构优化/结合其他算法。 一般类贪心 主要是证明贪心的正确性。 H. Fight Against Monsters 先用二分求出每个怪需要打的次数。 问题转化为 一个排列的答案是 \[\sum_{i=1}^{n