首页 > World Fragments II
开通博客写题解
头像 walkalone
发表于 2023-07-25 22:22:24
题意：给定两个十进制数 ，每次可以选择 十进制表达中的其中一位 ，然后执行 或 。问 最少经过多少次操作变成 。多次询问，，，强制在线。 解法：显然，每个点可以向外连出若干条边模拟一次操作。如果数字范围足够小那么是一个简单的全源最短路问题，但是本题数据范围较大，但是我们仍然需要这一建图的思想。 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”