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