2019年7月31日
Codeforces #576 Rectangle Painting 1 | div1D | div2F | DP | Rustlang
摘要： "原题链接" 大意 正方形 有黑有白 每次可以选择一个 矩形把它全变成白色，代价是 求吧 整个正方形 全变白 的最小代价 数据范围 n = (max横向点 min横向点) 由对称性，从纵向看 最优解的 cost 纵向 = (max纵向 min纵向点) 那么我们直接用 相应的大矩形(max横向点 mi 阅读全文
posted @ 2019-07-31 22:25 Cro-Marmot 阅读(139) 评论(0) 推荐(0) 编辑