Jason237

分类

各类笔记(1) 题解(3)

/ 注册

全部文章（共2篇）

题解|《算法竞赛进阶指南》没有上司的舞会

我又回来惹！这次发的还是dp（逃众所周知，dp分类极为广泛，最基础的有背包dp，线性dp，然后就是dp与各种算法的结合，例如与图论结合的DAG上的dp以及树性dp，与倍增结合的倍增dp，与位运算结合的状压dp...这次我要发惹就是树性dp的一道板子题“没有上司的舞会” 首先，我们来明确一下树形d...

图论《算法竞赛进阶指南》 dp

2019-08-31

3 920

题解|《算法竞赛进阶指南》Telephone Lines

题面描述：在某地有n座通信基站，p条双向电缆，第i条连接ai和bi。其中1号基站是总站，现有人希望通讯公司可以对电缆进行升级以期更好地使用，其中对第i条升级需要支付wi。而电缆公司正在搞活动，某人可以指定一条从1号基站到n号基站的路径，并指定路径上不超过k条电缆，通讯公司可免费进行升级，而收取的...

图论《算法竞赛进阶指南》

2019-08-21

1 769