摘要：经典的双人非对称零和博弈，对于Alice来说，肯定取后继状态中得分最高的一个，对于Bob来说，肯定取得分最低的一个，记忆化搜索即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int 阅读全文

摘要：所有的ip前缀可以构成一棵01Trie，每个ip地址对应Trie上的一棵叶子结点，那么题意就是选出尽可能少的结点，使其子树中包含所有给出前缀的叶子结点，dp即可 非标准解法，没看提示，被卡内存了很难受~~ 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文

摘要：思路：对文档建树，每个结点记录tag和id，然后每次选择在子树中查询即可 注意标签不区分大小写，样例中没有体现，不细心的话这里会被坑 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const in 阅读全文