摘要：
好题。 迷惑点 很容易看出，虽然题目中说了有 \(5\) 种数字，但 \(3\)，\(4\) 都是不可行的。因为每个 "3" 和 "4" 的旁边都至少有 \(3\) 个与它相等的数，所以会导致整个矩形表格都为 "3" 或 "4"。但是矩形表格的四个角上的 "3" 和 "4" 的旁边只有 \(2\) 阅读全文
posted @ 2026-10-27 16:25
show__code
阅读(2)
评论(0)
推荐(0)
摘要：
其实也可以不用单调队列就做出来了。 思路 本题中要维护两个最小值：回合最小和字典序最小。 先看回合最小，我们只需要在每次前进时走到能往前走的最远下标，就可以求出回合最小。 但这样的话所得到的字典序就会最大，因为只要能从起点走到终点，就可以从终点原路返回到起点，而且回合数一样，于是想到从后往前遍历，也 阅读全文
posted @ 2026-10-27 16:24
show__code
阅读(3)
评论(0)
推荐(0)
摘要：
位运算 一、__builtin_popcount： __builtin_popcount(x)：\(x\) 二进制里 \(1\) 的个数（unsigned int）。 __builtin_popcountll(x)：（unsigned long long） 复杂度：\(O(1)\)。 二、__bui 阅读全文
posted @ 2026-10-27 16:21
show__code
阅读(0)
评论(0)
推荐(0)
摘要：
借鉴了OI Wiki。 先讲图吧…… 图 图是一个二元组 \(G=(V(G),E(G))\)。其中 \(V(G)\) 是非空集，称为 点集，对于 \(V\) 中的每个元素，我们称其为顶点或 节点，简称 点；\(E(G)\) 为 \(V(G)\) 各结点之间边的集合，称为 边集。 图有很多类型，包括无 阅读全文
posted @ 2026-10-27 16:07
show__code
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号