01 2025 档案

组合数学

摘要：格子计数从坐标 \((0,0)\) 出发，每次可以向上向右走一格，求走到 \((n,m)\) 位置的方案数。通常情况下可以用 dp，我们答案也可以是 \(\binom{n+m}{n}\)，意思是总共 \(n+m\) 步选 \(n\) 步向上走其他向右走的方案数。合法括号数在长度为 \(2n\ 阅读全文

posted @ 2025-01-31 13:51 sad_lin 阅读(17) 评论(0) 推荐(0) 编辑

【题解】 CF115E：Linear Kingdom Races

摘要：线段树优化动态规划。阅读全文

posted @ 2025-01-25 15:26 sad_lin 阅读(2) 评论(0) 推荐(1) 编辑

偏序问题

摘要：二维数点问题。阅读全文

posted @ 2025-01-24 12:41 sad_lin 阅读(2) 评论(0) 推荐(0) 编辑