摘要：
$n17$ SOL: 采用容斥，至多n 1个公司 至多n 2个公司+至多n 3个公司…… 用二进制数枚举每个公司是否选取，然后用 矩阵树定理 求行列式算出方案 时间复杂度$O(2^nn^3)$ 注意数组大小 阅读全文
posted @ 2020-03-21 21:52
starusc
阅读(132)
评论(0)
推荐(0)
摘要：
刚开始一头雾水 不过考虑分解一下 1. 选k个同学不被碾压$ans =C^k_{n 1}$ 2. 不被碾压的同学中至少有一门课成绩大于B神 考虑容斥，$i$个同学完全碾压，剩余不知 $ans =\sum_{i=0}^{k}( 1)^iC^i_k\prod_{j=1}^mC^{k i}_{r_j 1} 阅读全文
posted @ 2020-03-21 16:16
starusc
阅读(183)
评论(0)
推荐(0)
摘要：
SOL： $f_i$表示至少含$i$个点的正方形 运用容斥$ans=f_0 f_1+f_2 f_3+f_4$ $f_0$每个正方形可以转为边长个$\sum i (n i+1) (m i+1)$ $f_1$分四块，每块算穿插其中的 我们先看上方那块，向左$l$，向右$r$，向上$u$ 每个扭曲的正方形 阅读全文
posted @ 2020-03-21 15:41
starusc
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号