摘要: 链接 妙妙构造题。 很容易可以看出要构造出一种可以交换相邻两格数的操作。 这部分可以写个爆搜找到规律。 然后就 AC 了。 代码也不长。 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? */ #include< 阅读全文
posted @ 2024-04-01 20:50 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 链接 构造思路: 考虑直接构造 \(100 \times 100\) 的方格,然后前 \(50 \times 100\) 为黑格,后 \(50 \times 100\) 为白格,构造形如以下方式即可。 #.#.#.#.#.#.#.# ............... #.#.#.#.#.#.#.# . 阅读全文
posted @ 2024-04-01 19:29 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑