Feb. 12th 总结 | 组合数学-Catalan 数 (Chpt.3)
文章总结了2月12日的学习:CSP-S 2021回文题的栈模拟解法,以及Catalan数在木棍题中的应用(需线段树维护)。
文章总结了2月12日的学习:CSP-S 2021回文题的栈模拟解法,以及Catalan数在木棍题中的应用(需线段树维护)。
组合数学计数和Catalan数应用:通过容斥、插板法、状压DP等技巧求解三角形计数、排列等问题,并利用Catalan数公式解决圆内不相交弦和购票排队问题。
模拟赛两道题:A题逆转模拟,B题约数计数枚举因数用map统计,附C++代码。
编程竞赛题解,五道题附C++代码。