2025年2月20日
终于打上 h 点模拟赛了兄弟们
摘要： A 手模一下可以发现，合法当且仅当 \(0\) 恰好形成左下到右上的格路 B 没有第 \(k\) 个必须选 \(x\) 的限制的话，设 \(f_{u,i}\) 表示 \(u\) 子树内选 \(i\) 个点的方案数，树上背包即可， 考虑限制，可以发现只有 \(x\) 根链上的点受 \(x\) 的影响， 阅读全文
posted @ 2025-02-20 21:43 Jijidawang 阅读(111) 评论(7) 推荐(2)