摘要：
题目大意： 有a,b两个人分糖，每个人都有一个能量值。 每个人每一轮可以选择进行两种操作： 1.取走最左边的糖果，补充相应的能量值并获取相应的美味度。 2.跳过这一轮，能量值-1. 问在每个人都采取最优决策的情况下，每个人能获得最多的美味度是多少？ 思路： 动态规划。 f[i][j]表示吃第i~n的 阅读全文
摘要：
题目大意： 有一串n个字母，每个位置的字母可以同化边上的一个字母， 比如：ab可以变成aa或者bb。 相对的两个同化不能同时发生，比如ab不能变成ba。 现在给你一个字符串，问你经过任意次数的同化过程，最多能生成多少个字符串。 思路： 考虑同化过后的字符串与同化前的字符串的关系。 如果我们把一个字符 阅读全文
摘要：
题目大意： 给你n个数，求这些数能异或出的数的最大值。 思路： 线性基模板。 b中的数满足对于每个b[i]，最高位在第i位。 构造方法就是对于每个数字，从高到低枚举每一个1，如果这一位对应的b[i]还没有，就把这个数作为b[i]，如果有，就把这个数异或上b[i]。 考虑两个数a,b，它们能异或出来的 阅读全文