摘要: 咕了很久的神仙题 很早就被安利来做了 但是一直没有勇气做,觉得太难了 今天终于肝了这道题. 其实——~~还是很难~~ 题目链接 "$LOJ$" "$Luogu$" 前置芝士:$Min Max$容斥 这是我做的第一道$Min Max$容斥题 好神仙的操作啊 $Min Max$容斥(或者称最值反演)具体 阅读全文
posted @ 2018-12-14 17:47 Romeolong 阅读(311) 评论(0) 推荐(1) 编辑
摘要: 今天学了一个叫二项式反演的有趣东西. 其实它的核心式子就两个 $$ g_i=\sum_{j=i}^n\binom{j}{i}f[j]\\ f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g[j] $$ 证明是用容斥证的. 现在我们看这道题. 题目 "链接" 我们知道答案就 阅读全文
posted @ 2018-12-14 15:22 Romeolong 阅读(136) 评论(0) 推荐(0) 编辑