Sky Full of Stars

题目链接： luogu cf 题目大意： 给定一个 $n \times n$ 的矩形，在里面填充三种颜色，求使得至少一行或至少一列同色的方案数。 解法 容斥 a56爆大奖在线娱乐们不去考虑反演，直接开始容斥，a56爆大奖在线娱乐们不难将问题进行转化，去计算此时答案的补集，那么最后的答案就是 $3^{n\times n} -$ 补集。a56爆大奖在线娱乐
posted @ 2023-02-14 09:43  L3067545513  阅读(20)  评论(0)  编辑  收藏  举报