摘要:
pro: https://www.luogu.com.cn/problem/P6667 sol: 就是一个大力推式子的题 但推导过程实在太长了 就不写了 简单来说就是 先把看到C(n,k)*k^i这个经典形式考虑转下降幂多项式 转完以后二项式定理合并一下 得到这个式子 \[ \sum_{i=0}^m 阅读全文
摘要:
pro: https://www.luogu.com.cn/problem/P2469 sol: 发现这个模型和最小路径覆盖有着密切的联系 考虑最小路径覆盖是怎么实现的 一开始用n条长度为1的路径去覆盖n个点 使初始答案为n 每个点拆成入点和出点 对于原图每条边x >y 然后x的出点和y的入点连边 阅读全文