2023年1月12日
CF1775F
摘要： 赛时卡在拆分数那里了。 对于第一问可以发现在周长固定时两边长度越接近面积越大，于是分 $a+b$ 的奇偶性讨论就可以做到这一部分。 对于第二问，我们不妨设 $a<b$，枚举 $a$ 计数，因为如果多边形是凹的那么一定不优，所以现在的问题就是把多出来的格子数放在四个角中。对于每个角，如果确定了放在这里 阅读全文
posted @ 2023-01-12 08:11 CelticOIer 阅读(29) 评论(0) 推荐(0) 编辑