HDU 4365 Palindrome graph

題意:給你n*n的方格紙,在格子裏填顏色,要滿足任意水平、垂直翻轉後看到的圖形都一樣; 對於n*n的方格紙,則可填 (n/2+1)*(n/2)/2 種顏色,如圖。   我們就只要塗圖中的那個三角形即可,由於是對稱的那麼其餘的方格也就確定了顏色;   有些方格已經填了顏色,對於已填色的方格,會固定對應格子的顏色,使得可填顏色數減1.注意多個已填色格本來就是同色格,不要多減因n範圍比較大,不能直接開數
相關文章
相關標籤/搜索