Codeforces 282E Sausage Maximization (Trie)
题意给一些数字,求前缀异或和后缀异或的最大值,前缀和后缀不能有交集。思路枚举每一个后缀,如果用朴素算法就要枚举每一个前缀求最大值。 我们可以后缀往后枚举的时候,从之前的前缀里找到异或最大的,然后前缀加一个数的长度之后继续插入。代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#incl
原创
2016-04-26 14:20:38 ·
489 阅读 ·
0 评论