[Medium] P12107 [NWRRC2024] Capybara Cozy Carnival简要题意 给定一个 nnn 个点的弦图,从点 111 开始,环上点依次为 2,3,⋯ ,n2,3,\cdots,n2,3,⋯,n。另有 mmm 条弦,第 iii 条弦为 (ui,vi)(u_i,v_i)(ui,vi),保证 1≤ui<vi≤n1\leq u_i<v_i\leq n1≤ui<vi≤n 且无重边,且两两弦不相交(端点处相交除外)。xiezheyuan2025/4/24...大约 6 分钟做题笔记dp矩阵加速分治组合计数