摘要：
https://vijos.org/p/1900 (题目链接) 题意 给出一个01环，问最少经过多少次相邻互换使得所有的0聚在一坨，所有的1聚在一坨。 Solution 源自：LCF Solution 一般环上的问题都要把序列复制一遍，然后转成了序列上的问题。这道也不例外。 经过观察后我们“显然”可 阅读全文
摘要：
http://codeforces.com/problemset/problem/733/F (题目链接) 题意 给出一张n个点的无向图，每一条变有两个特征值：${w，c}$；分别表示这条边的权值为${w}$，每将这条边的权值减小1需要充${c}$元钱。初始时有${S}$元钱，你可以对任意边充钱使得 阅读全文