为了能到远方,脚下的每一步都不能少|

vanueber

园龄:2年6个月粉丝:0关注:2

02 2025 档案

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