摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3675 http://uoj.ac/problem/104 【题解】 当时想的时候猜了下从前往后分比较优。 后来证明了一下怎么分都一样。。可以把贡献式子拆开来分析。 这样分析完就可以得到贡献=Σ 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3206 http://uoj.ac/problem/108 【题解】 我们发现可以先硬点给的边一定选,做一遍最小生成树,得到的其他边就是一定选的。 然后可以缩点了,图的大小是K。 我们枚举选择那 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3205 http://uoj.ac/problem/107 【题解】 我们发现这就是一棵斯坦纳树啊。。 令f[l,r,a,b]表示合并了(l,r),当前在(a,b)的最小推的次数。 预处理出来每 阅读全文