题意： 如题所示，求$S(u_1,v_1)$$\oplus$$S(u_2,v_2)$的最大值。 分析： $1$.暴力解法：既然$S(u,v)$与每个点的祖先有关，那么不难想到一个$O(n^2)$的方法计算所有$S(u,v)$的值，对每个顶点遍历其祖先暴力计算即可。要算$S(u_1,v_1)$$\op ...
分类：
其他好文 时间：
2019-10-26 20:35:46
阅读次数：
103
1228 Missing Number In Arithmetic Progression 等差数列中缺失的数字 问题描述 有一个数组, 其中的值符合等差数列的数值规律, 也就是说: 在?`0 输入: arr = \[5,7,11,13\] 输出: 9 解释: 原来的数组是 \[5,7, 9 ,11 ...
分类：
其他好文 时间：
2019-10-25 10:08:43
阅读次数：
78
题目描述： 方法：动态规划O(6?6?n?15) 递归： 迭代： 解析： ...
分类：
其他好文 时间：
2019-10-14 10:30:12
阅读次数：
99
1222 Path with Maximum Gold 可以攻击国王的皇后 问题描述 在一个 8x8 的棋盘上，放置着若干 和一个 。 在棋盘上的位置分布用整数坐标数组 表示， 的坐标用数组 表示。 的行棋规定是： 横、直、斜 都可以走，步数不受限制，但是，不能 越子行棋 。 请你返回可以直接攻击到 ...
分类：
其他好文 时间：
2019-10-13 17:14:50
阅读次数：
88
只做出了2题，第三题动态规划根本没思路，菜死了 第三题、掷骰子模拟 第二题贪心 ...
分类：
其他好文 时间：
2019-10-13 14:53:12
阅读次数：
68
1219 Path with Maximum Gold 黄金矿工 问题描述 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 的网格 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 。 为了使收益最大化，矿工需要按以下规则来开采黄金： ...
分类：
其他好文 时间：
2019-10-12 20:21:30
阅读次数：
104
1218 Longest Arithmetic Subsequence of Given Difference 最长定差子序列 问题描述 给你一个整数数组 和一个整数 ，请你找出 中所有相邻元素之间的差等于给定 的等差子序列，并返回其中最长的等差子序列的长度。 示例 1： 输入 ：arr = [1, ...
分类：
其他好文 时间：
2019-10-12 11:27:48
阅读次数：
112
