CCA的子树 题目链接：nowcoder 217042 到主站看：https://blog.csdn.net/weixin_43346722/article/details/115219563 题目大意 有一个带点权的树，根节点是 。要你选出两个点，它们不会一个是另一个的祖先，然后你要让它们子树点权和的和最大。如果不能选出两个点，就输出 Error。 思路 我们可以想到这题应该是树形 DP。 考虑先 DP 出某个点的子树的点权和 ，然后可以想到用这样一种方法。我们在 DP 出某个点的子树中的每个点 的 值的最大值 。那我们考虑枚举你选的两个点的最近公共祖先，然后就把它子树的 值最大的两个相加，...

CCA的搬运 题目链接：nowcoder 217041 到主站看：https://blog.csdn.net/weixin_43346722/article/details/115219135 题目大意 一个洞中有 n 个质量的球，要进行一些操作，每次把一个求拿出来放到最上面。拿的费用是它上面小球质量和。给出每次要拿的小球的编号，问你找到一种初始球的位置方案，使得花费体力最小。 思路 首先我们考虑怎么让体力最小。 那既然每次会把球放到最上面，那我们就会发现，它上面至少会有的球是它上一次放到最上面到现在放到上面的球。就比如序列是：，那第二次把 放上去的时候，它的前面就至少会有 。 那我们要让花费...

CCA的词典 题目链接：nowcoder 217040 到主站看：https://blog.csdn.net/weixin_43346722/article/details/115218582 题目大意 有一些长度不超过 2 的单词在字典中。然后每次给出一个单词，问你多少个字典中的单词可以通过交换相邻字母（或者不交换）得到这个单词。 思路 因为长度不超过二，我们考虑直接统计。 可以搞一个数组 ，记录 这个单词作为询问的答案。（如果这个单词只有一个字母，那 就是 ）然后我们考虑没读入一个字典中的数，就把它和它的翻转形对应的 加一。有特殊的情况不用给翻转形加，就是翻转之后跟原来一样，那就是只有一个...

小G的LY数对 题目链接：nowcoder 218399 到主站看：https://blog.csdn.net/weixin_43346722/article/details/114853824 题目大意 有两个数组，要你各选一个数，使它们异或的值在二进制中恰好有两位是 1。问你有多少种选法。 思路 我们看到异或，考虑从位数处理。 看到只要两位不同，我们可以考虑用这一个方法（类似折半？）。把两边每个数对于每一位取反得到的数互相匹配，看有多少个相同的且在两边的。那直接匹配相同我们可以用哈希表来实现。 那接着我们就会发现一个问题，就是可以能两个数取反的位置都是相同的，然后它们这样相同了，那它不能算...