D. Rarity and New Dress（思惟+動態規劃）Codeforces Round #662 (Div. 2)

原題連接：https://codeforces.com/contest/1393/problem/Dhtml 題意：給定一個 n ∗ m n*m n∗m的字符矩陣，判斷有多少個相同字符斜正方形。ios 解題思路：咱們首先無論別的，對於每個字符，它都能組成只有一個相同字符的斜正方形。那麼其他的就是多種相同字符組合在一塊兒造成的斜正方形了，怎麼組合呢？咱們不難發現。 web 仔細看這張圖，在第一個圖形

>>阅读原文<<