摘要：
首先有个结论是,倒着做,每次左边右边一定会扩展到最大的. 然后这个最大的会有单调性,可以用 hash 快速求出来. 然后就变成了一个 DP 问题,你把它看成自动机,在上面跑最短路即可. 阅读全文
posted @ 2025-09-28 21:14
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
首先考虑 \(n \le 18\)，折半搜索。 用哈希，发现就是进制数合并，用 map 记录正着和反着的哈希值折半合并即可。 阅读全文
posted @ 2025-09-28 19:24
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
比较考验观察力的题目。 首先你发现硬币只是一个幌子，如果你选的不是叶子，之后还是会有硬币到你这个地方上来。每次操作相当于选择一个点为根，将叶子全部干掉，操作完的人就寄了。 比较深刻的理解是，每次会将直径的长度减 \(1\) 或 \(2\)，将整个直径减完，发现这一定能代表整棵树，用常见的博弈论 DP 阅读全文
posted @ 2025-09-28 16:38
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
比较唐的题。 发现先判断能不能删完，也就是总和能不能删干净。 然后转差分，那就是将一个位置减去 \(n - 1\)，剩下的位置 \(+1\)，发现每个位置的操作次数容易算出，看一看合不合法就可以了。 阅读全文
posted @ 2025-09-28 15:56
Alexande
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号