摘要：
「CTS2019 | CTSC2019」随机立方体 传送门 "Loj" 题解 首先看到这个恰好$k$个可以很轻松的想到容斥,这个东西就是一个二项式反演. 接着我们思考如何求恰好$i$个合法的个数?设$dp_i$为所求, $$ f_i=\prod_{j=0}^{i 1}(n j)(m j)(l j) 阅读全文
摘要：
CF1284E New Year and Castle Construction 传送门 "CodeForces" 题解 妙啊. 首先考虑从集合中选出$5$个点出来,把它称为$\text{5 set}$ $\text{5 set}$的凸包是一个五边形,数量为$x_5$. $\text{5 set}$ 阅读全文