walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

题解 | 2023 年牛客多校第三场 F 题

题意：给定两个十进制数，每次可以选择十进制表达中的其中一位，然后执行或。问最少经过多少次操作变成。多次询问，，，强制在线。解法：显然，每个点可以向外连出若干条边模拟一次操作。如果数字范围足够小那么是一个简单的全源最短路问题，但是本题数据范围较大，但是我们仍然需要这一建图的思想。...

分治 bfs

2023-07-25

3 435