摘要: A $\log\prod a_i=\sum\log a_i$,点权取对数转化成最大加和独立集,转移同时记一下真实乘积即可。 B 构造 $\lceil\dfrac n2\rceil$ 个序列,第 $i$ 个序列的第 $j$ 项为 $(2i-1)2^{j-1}$, 这些序列形如: $$ \begin{a 阅读全文
posted @ 2023-07-27 17:12 Jijidawang 阅读(16) 评论(0) 推荐(0)