2021年8月12日
Codeforces Round #737 (Div. 2) 部分题题解
摘要： D.Ezzat and Grid 题目链接 Ezzat and Grid 简要题解 对于这一题，我们不难想出一个$O(n^2)$的$Dp$：设$F[i]$表示，使前$i$行合法，且留下第$i$行的最小代价。 那么转移的话，就是枚举一个合法的$j$，使得第$i$行和能够和第$j$行相邻，并将中间的行全 阅读全文
posted @ 2021-08-12 21:04 Alkaid~ 阅读(68) 评论(0) 推荐(0) 编辑