很抱歉让标题把您骗进来了。
这是一场打得最失败的div1。
作为一个橙名一题都不会……
旁边紫名的PB怒切3题,div2的也随便玩玩出了div1b/div2d……
这名字颜色也太有水分了。
也就只会2A和2B了,写一写吧。
2A
水题。代码咕,也会一直咕下去。
2B
简单构造。
首先发现 $|r_1-r_n|+|c_1-c_n|\ge n-1$。那么令 $r_1=c_1=1,r_n=\lfloor\frac{n}{2}\rfloor,c_n=\lceil\frac{n}{2}\rceil$ 时 $m$ 取最小值 $\lceil\frac{n}{2}\rceil$。
此时剩下的棋子放得了吗?只要从上到下,从左到右一个一个填就好了。
那么就是前 $n-1$ 个棋子从上到下,从左到右一个一个填,第 $n$ 个棋子填右下角。
可以发现一定合法。
后面的全都不会。
……
原文地址:https://www.cnblogs.com/1000Suns/p/10989463.html
时间: 2024-11-08 03:23:33