摘要: A 手模一下可以发现,合法当且仅当 0 恰好形成左下到右上的格路 B 没有第 k 个必须选 x 的限制的话,设 fu,i 表示 u 子树内选 i 个点的方案数,树上背包即可, 考虑限制,可以发现只有 x 根链上的点受 x 的影响, 阅读全文
posted @ 2025-02-20 21:43 Jijidawang 阅读(71) 评论(7) 推荐(1) 编辑
点击右上角即可分享
微信分享提示