2020年8月8日
D - Rarity and New Dress(在矩阵中找“斜正方形”的个数)
摘要： 题：https://codeforces.com/contest/1393/problem/D 题意：给出n*n的字符矩阵，问矩阵中有多少个相同字符的“斜正方形”。 分析：对于每一个位置我们设dp[i][j]为位置[i][j]向上能最多”延申“的”斜正方形边长“，那么总的答案就是所有位置的dp值之和 阅读全文
posted @ 2020-08-08 02:30 starve_to_death 阅读(574) 评论(0) 推荐(0)