摘要：
最近像中了诅咒.. 诅咒是吧><，签到都签地很难受甚至签不上。。 题意是给定01串，每次可以选择长度为奇数的子串进行翻转，求方案使得翻转后字典序最小 额，以为是抓着101去挪动，在这边卡了很久 正解是考虑长度为3的子串，发现奇偶位置上的数可以随意换 然后这道题就结束了 也不知道俺在干什么，学得好想d 阅读全文
摘要：
这道题真的卡常卡得我心累 两两点之间建边的代价是( i - j ) * ( pi - pj ），且pi是一个全排列 求最小生成树 # 首先找到一组合法的解，对 i 和 i+1 建边 得到的每条边权值会<=N-1 由此我们得到启发，最后的最小生成树，必然也存在一颗所有边权都<=N-1的 这是因为如果我 阅读全文