08 2021 档案
摘要:买买买 题目大意 一个永生的家族里面有 $n$ 个人,它们的祖先后代关系组成了一个树的结构。 这个家族里面的人都很喜欢买东西!但一个人的力量是微小的,每个人要买东西的时候会向自己的所有后代筹钱(当然自己也出钱)。 一次筹钱可以这样定义:一个节点首先收到所有儿子节点筹到的钱,然后他会想办法去银行借钱,
阅读全文
摘要:前言 由于本人比较拉所以看起来很啰嗦,将就看就好。 题目大意 $n$种包,每个包里面有一大一小两个球,选小球的代价是$1$,大球的代价是$2$,可以都不选,若一次性买两个包,则可以优惠$1$元。设总代价为$k$,求对于$k\in[1,m]$,选的方案数。 解题思路 设二元生成函数$[zntk]$表示
阅读全文
浙公网安备 33010602011771号