摘要:
##题面 [https://www.luogu.com.cn/problem/P2114] ##分析 题目要求是从[0,m]中选出一个数,经过给定的n次运算,得到结果ans最大 位运算主要特点之一是二进制表示下不进位 所以对于一个确定的x经过n次运算之后每一位的值是固定的 即每位上1或0最后的结果是 阅读全文
posted @ 2022-09-20 12:50
ancer
阅读(32)
评论(0)
推荐(0)
摘要:
###题面 给定一张 n 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 ###分析 暴力做法是枚举n个点的全排列 这里考虑到n较小,为表示任一时刻各个点的状态(是否被 阅读全文
posted @ 2022-09-20 10:55
ancer
阅读(41)
评论(0)
推荐(0)

浙公网安备 33010602011771号