摘要：
「BalticOI 2020」村庄 Subtask1: Min 考虑链上的情况，最优解肯定是两两相邻的交换，如果还有多，就再多交换一次 因此树上的也是类似，实际上就是求解一个最小边覆盖问题，选择一条边就是交换边两端的点编号 可以$O(n)$贪心/dp求解树上最小边覆盖 \(\ \) Subtask2 阅读全文
摘要：
CF Round #635 Div.1 Chiori and Doll Picking (hard version) 考虑对于$a_i$建立线性基$d$，并且通过高斯消元重整，使得$d$中 每一个元素的最高位 仅自己包含 不妨设$k=|d|$，一个基底的生成集合为$S(d)$，设$A=S(d)$，预 阅读全文