摘要：
模板题，注意long long。 阅读全文
摘要：
从小到大加数，根据加入的位置转移，裸的背包DP。 阅读全文
摘要：
性质：最小生成树上任意两点间的最大边权，一定是这两点间所有路径的最大边权中最小的。证明显然。 阅读全文
摘要：
从L开始从小到大暴力枚举。考虑到最后是让非零前缀数字个数最少，那么下面枚举的不可能在当前数的某个后缀零上变动。 于是每次将最后一位不是0的数字+1并统计答案即可。 每一位最多加了10次，一次是9的复杂度，最多9位，故复杂度O(810T)。 阅读全文
摘要：
Trie模板题。求出每个前缀和后缀的最大异或和区间，枚举断点就可。不知为何跑得飞快。 阅读全文
摘要：
有关or的最大/小值问题，一般都是从大往小贪心，后面的贪心不破坏前面贪心的结果。 对于这题同样从大往小按位考虑，只需要考虑前缀异或和。显然要使这一位为0，每段的末尾的前缀异或和必须均为0，且n的前缀异或和也为0。 如果这位上为0的前缀个数不到m则放弃这一位，否则将所有这一位为1的位置删去。最终结果一 阅读全文
摘要：
当最终挂饰集合确定了，一定是先挂挂钩多的在挂挂钩少的。 于是按挂钩从大到小排序，然后就是简单的01背包。 阅读全文