该文被密码保护。 阅读全文
posted @ 2023-09-22 22:20 cirnovsky 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Desc. 给定一棵 \(N\) 个节点无根树,找出满足以下条件的集合 \(S\) 的数量: \(S \subseteq \{1,\dots,n\}\); \(S\) 的导出子图联通; \(\displaystyle\prod_{v \in S} a_v \leqslant M\)。 Sol. 点分 阅读全文
posted @ 2023-09-22 18:04 cirnovsky 阅读(10) 评论(0) 推荐(0) 编辑