1393d专题

[codeforces 1393D] Rarity and New Dress 图形重叠+动归dp

Codeforces Round #662 (Div. 2)   参与排名人数13194 [codeforces 1393D]   Rarity and New Dress   图形重叠+动归dp 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https://codeforces.com/contest/

codeforces (#622 Div2) 1393D Rarity and New Dress

题目链接: https://codeforces.com/contest/1393/problem/D 题目大意: 给出一个由字符串组成的矩阵,寻找其中有多少个相同字母组成的菱形(旋转45度的正方形)。 如图,绿色的可以,红色的不行。 输入: 5 5 zbacg baaac aaaaa eaaad weadd 输出: 31 题解: 这道题其实个人觉得比这场比赛的c题简单。 首先,我们先对于