T1
第i个颜色被用j个的概率就是有至少j个人选第i个颜色的概率
设其为dp[i][j]
那么每次相当于选一个颜色之后ans加上dp[i][j]
显然dp[i][j]是不增的
所以每次贪心的选择最大的dp[x][y]
之后让y向后错一个，并O(n)地dp出恰好的方案数求出新的dp[x][y]
复杂度PO(n^2)
T2
假如把有的边看成1，没有的看成x
那么矩阵树求出的多项式x^i的系数便是换i个的方案数
代入n个数矩阵树求出行列式随便插值一下就行
T3
一个空地最多被两个合法的光线覆盖
即x|y=1，2sat的模板
实现很恶心
原文：https://www.cnblogs.com/AthosD/p/12458918.html