淘天研发笔试0902
1.从后往前记录异或结果(异或结果最大也只为127),然后直接暴力。
2.完全背包(没写完,0分)
3.用两个map(int[26])记录下之前相同字母的结果和索引,每次累加算该位置和上一索引的2的n次方 * (之前结果 * 2 + 1)。
记错考试时间了,不然感觉能第一次ak
1.从后往前记录异或结果(异或结果最大也只为127),然后直接暴力。
2.完全背包(没写完,0分)
3.用两个map(int[26])记录下之前相同字母的结果和索引,每次累加算该位置和上一索引的2的n次方 * (之前结果 * 2 + 1)。
记错考试时间了,不然感觉能第一次ak
相关推荐