Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 好牛的性质！！！ 首先一个家喻户晓的性质是：竞赛图缩点之后是一条链 考虑从这个上面拓展出一个更优美的性质： 竞赛图的 \(scc\) 个数 \(=\) 把点集分成两个集合 \(A,B\)，满足 \(\forall u\in A,v\in B\)，\(u,v\) 之间 阅读全文

摘要： 题目链接 点击打开链接 题目解法 参考 cmd 的博客 好复杂的推式子题，而且三维的对我来说好难想象/ll 首先二项式反演，把恰好 \(k\) 个变成求至少 \(i\) 个的方案数 令极大格子有至少 \(i\) 个的方案数为 \(f_i\)，\(R=\min\{n,m,k\}\) 特判掉 \(k>R 阅读全文