摘要: 一、前置知识 二、生成函数 组合计数中一般定义了一类组合对象A,每个组合对象有不同的大小(即xn),要求每个大小的组合对象的数量An 1、无标号计数:普通型生成函数OGF(Ordinary Generating Function) 生成函数A(x)=∑Aixi (i>=0) 一般A表示该类组合对象, 阅读全文
posted @ 2022-07-31 16:42 th-is 阅读(196) 评论(0) 推荐(0)
摘要: A B C D E F G H I J K L M N 赛时过题 O O O O O 赛后补题 赛后总结: 基本上能做的题是全做了,A题宇彬靠神奇做法也过了,不过以后做这类题一定要记住两大法宝:逆向思维 AND 简化问题!!! 只可惜C题因为没怎么学生成函数和NTT实在是不太会,帮不上丁老师忙,必须 阅读全文
posted @ 2022-07-31 16:07 th-is 阅读(43) 评论(0) 推荐(0)