2023年1月16日
CF1775F Laboratory on Pluto - dp - 构造 -
摘要： 题目链接：https://codeforces.com/contest/1775/problem/F 题解： 首先考虑第一问 考虑将答案的图形补成一个矩形 显然出现凹槽不优，因此可以看成一个矩阵去掉几个角之后的图形 因此补成矩形之后周长仍然不变 注意到补成矩形之后的长和宽相差最多1的时候一定可以取到 阅读全文
posted @ 2023-01-16 20:40 SkyRainWind 阅读(39) 评论(0) 推荐(0) 编辑