题目链接:https://codeforces.com/contest/1775/problem/F
题解:
首先考虑第一问
考虑将答案的图形补成一个矩形
显然出现凹槽不优,因此可以看成一个矩阵去掉几个角之后的图形
因此补成矩形之后周长仍然不变
注意到补成矩形之后的长和宽相差最多1的时候一定可以取到最优值(长和宽相差越小周长越小)
因此可以枚举,相差1且面积大于 \(n\) 的时候停止即可,注意输出的时候去掉的是个角!
再考虑第二问
标签:CF1775F,Pluto,Laboratory,矩形,补成,dp From: https://www.cnblogs.com/SkyRainWind/p/17056271.html