模拟赛 18 题解

贪心+背包+最短路+换根dp+二分

A.淘淘蓝蓝之游戏

记得双关键字，$k\geq1000$。

B.淘淘蓝蓝之保温箱

原题：CF730J。

答案就是使得不动的部分最大化，可以dp解决。

背包把每一个的 $a$ 作为价值，$1$ 为体积。

C.淘淘蓝蓝之树林

Orz $\color{black}h\color {red}s\_black$ 用凸包过了本题。

这个环上，有一条一定是到起点的最短路。

但怎么保证另外一边走另一个方向呢？

这个好办，只要从森林到头的那一部分堵上即可。

一定记得广搜队列大小是点数！！！！，要开 $N^2$！！！

D.淘淘蓝蓝之扮猪吃愉悦

换根dp