摘要：
题解 感觉有难度的一道网络流 自己的网络流水平还是远远不够 一开始以为是费用流搞了半天,发现无法处理只有第一次有效的情况 于是看题解才知道就是个最大权闭合子图 由于每种东西都只有第一次有效 那么我们可以考虑把区间作为点建图 考虑最大权闭合子图的模型 选择区间$(i,j)$的贡献就一定要选择区间$(i 阅读全文
摘要：
题解 我竟然能自己想出来计数题 容斥+NTT 首先一看到题目让求恰好出现$S$次的颜色有恰好$K$种就想到容斥 如果容斥每种颜色出现次数的话并不好计数 那么考虑容斥恰好出现$S$次的颜色有几种 设$F(i)$表示恰好出现$S$次的颜色有至少$i$种 那么很显然$F(i) = C(n , iS) C( 阅读全文