2021 年 8月随笔档案 - Martin_MHT

出题

摘要：买买买题目大意一个永生的家族里面有

n

$n$ 个人，它们的祖先后代关系组成了一个树的结构。这个家族里面的人都很喜欢买东西！但一个人的力量是微小的，每个人要买东西的时候会向自己的所有后代筹钱（当然自己也出钱）。一次筹钱可以这样定义：一个节点首先收到所有儿子节点筹到的钱，然后他会想办法去银行借钱，阅读全文

posted @ 2021-08-23 20:13 Martin_MHT 阅读(9) 评论(0) 推荐(0) 编辑

摘要：前言由于本人比较拉所以看起来很啰嗦，将就看就好。题目大意

n

$n$ 种包，每个包里面有一大一小两个球，选小球的代价是

1

$1$ ，大球的代价是

2

$2$ ，可以都不选，若一次性买两个包，则可以优惠

1

$1$ 元。设总代价为

k

$k$ ，求对于

k \in [1, m]

$k\in[1,m]$ ，选的方案数。解题思路设二元生成函数

[z n t k]

$[zntk]$ 表示阅读全文

posted @ 2021-08-13 11:09 Martin_MHT 阅读(86) 评论(0) 推荐(0) 编辑

生成函数讲义

该文被密码保护。

posted @ 2021-08-11 21:18 Martin_MHT 阅读(4) 评论(0) 推荐(0) 编辑

08 2021 档案