CF140C New Year Snowmen

发布于 2019-11-05

Link 一道堆的好题。 一看到题我先考虑的了DP,但是你看这个配对问题好像并不需要DP并且DP也不好处理。再观察构成雪人的条件是 …


Luogu4823 [TJOI2013]拯救小矮人

发布于 2019-10-31

Link 题意很清楚,不说了 首先可以根据样例确定一个基本的策略,肯定希望身高矮的先走,高的后走 考虑一个有点类似于背包的DP ( …


Luogu5021 赛道修建

发布于 2019-10-29

Link 题意 给你一棵树,让你选 m 条路。每条路都满足不会往回走(即不重复经过路径上的点)。让你求一种方案,使得修建的 m 条 …