摘要：
补题链接：Here LCA 算法讲解：Here 考虑用 \(f[i][j]\) 表示从i往上走，能买珠宝的第 \(2^j\) 个点是哪个，显然，如果我们知道每个 $f[i][0]$的值， 那么 \(f[i][j]=f[f[i][j−1]][j−1]\) ( i 往上的第2 j−1 个点再往上 2j− 阅读全文
posted @ 2021-04-10 21:29
RioTian
阅读(105)
评论(0)
推荐(0)
摘要：
补题链接：Here A. 加密 简单总结一下题意： 给定一个 0-1 串，每一个连续 1 区间为一个权值，给予一次反转机会（也可以不使用）请问反转以后最小权重是多少 思路： 对于只有一次机会的话，要么反转单独的 1 或者 反转两个 1 区间中间隔的 0 如：11011 所以我们使用 vector<p 阅读全文
posted @ 2021-04-10 18:23
RioTian
阅读(119)
评论(0)
推荐(0)
摘要：
问题描述 所谓“马踏棋盘”问题，就是指在中国象棋的棋盘上，用马的走法走遍整个棋盘，在8*8的方格中，每个格都要遍历，且只能遍历一次。 问题解析 从起始点开始，根据“马”的走法，它的下一步的可选择数是有0—8个的。 我们知道，当下一步的可选择数为0的时候，进行回溯。当下一步的可选择数有1个的时候，我们 阅读全文
posted @ 2021-04-10 00:11
RioTian
阅读(1284)
评论(0)
推荐(0)
浙公网安备 33010602011771号