HDU 4365 Palindrome graph

题意:给你n*n的方格纸,在格子里填颜色,要满足任意水平、垂直翻转后看到的图形都一样; 对于n*n的方格纸,则可填 (n/2+1)*(n/2)/2 种颜色,如图。   我们就只要涂图中的那个三角形即可,由于是对称的那么其余的方格也就确定了颜色;   有些方格已经填了颜色,对于已填色的方格,会固定对应格子的颜色,使得可填颜色数减1.注意多个已填色格本来就是同色格,不要多减因n范围比较大,不能直接开数
相关文章
相关标签/搜索