题目大意: 一个$n*n$的格子,每个格子由你填色,有三种允许填色的方法,问有一行或者一列相同的方案数. 题目分析: 标题的FMT是我吓人用的. 一行或一列的问题不好解决,转成它的反面,没有一行和一列相同的方案数. 从一个方向入手,比如列,把一列看成一个整体.把颜色看成二进制数,$001$,$010$,$100$. 那么一列构成了一个长度为$3n$的二进制数,$n$列之间互相与出来的结果为$0$.实际我要统计这个东西. 注意到每一列的取法是不能取相同颜色的,所以剔除相同.之后我们得到了每一列可选…