Cry_For_theMoon  

2022年10月16日

一类组合意义优化的计数问题
摘要： 前言 组合意义天地灭，代数推导保平安。 引入 例1：树上背包 给出一颗树，点数为 $n$。对于每条边，可以选择断或不断。 一个局面的权值是形成的所有连通块的大小的乘积，求 $2^{n-1}$ 种局面的权值的和，模 $998244353$。 $n\le 10^6$。 分析 容易想到，设 $f(u,x) 阅读全文
posted @ 2022-10-16 18:33 Cry_For_theMoon 阅读(525) 评论(2) 推荐(4)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3