摘要：
【BZOJ2870】最长道路（边分治） 题面 "BZOJ权限题" Description H城很大，有N个路口（从1到N编号），路口之间有N 1边，使得任意两个路口都能互相到达，这些道路的长度我们视作一样。每个路口都有很多车辆来往，所以每个路口i都有一个拥挤程度v[i]，我们认为从路口s走到路口t的 阅读全文
摘要：
【WC2018】州区划分（FWT，动态规划） 题面 "UOJ" "洛谷" 题解 首先有一个暴力做法（就有$50$分了） 先$O(2^nn^2)$预处理出每个子集是否合法，然后设$f[S]$表示当前的答案，每次枚举一个子集进行转移，得到方程：$\displaystyle f[S]=(\frac{1}{ 阅读全文