朝暮不思

摘要： 这题直觉上来说可以使用区间dp进行合法状态的转移，然后记录最小值。 现在的问题是这个是个无限长度的串，因此我们可以大胆猜测，只需要其中一部分就能把所有的情况构造出来 经过打表处理后发现，只需要前13个以内就能构造出所有合法状态，因此只需要这样区间dp即可 #include<bits/stdc++.h 阅读全文

摘要： 这道题的边权是2的幂次，显然我们发现边权前面所有边相加都不如这条边长，因此其实本题的最短路径就是最小生成树 之后对于答案只需要计算每条边的贡献即可 #include<bits/stdc++.h> #define getsz(p) (p?p->sz:0) using namespace std; ty 阅读全文