【NOIP2014模拟11.1B组】吴传之火烧连营
这题考场脑洞大开,想到了trie。
我们可以将a[],b[]转成二进制,并按照0,1建trie。
询问的时候贪心选最优即可。详见标。
上标:
#include<cstdio>
using namespace std;
int n,m,x,f[2000010][3],tot=1;
inline int read()
{
int x=0; char c=getchar();
whil...
原创
2019-02-15 14:07:41 ·
235 阅读 ·
0 评论