CF1442D Sum

发布于 2021-02-18

Link Sol 贪心策略:除了一个数组不选完外,其余的数组全部选完为最优。 那么现在怎么样来选择数组。假如是全部都是选整个数组的 …


Luogu1954 [NOI2010] 航空管制

发布于 2021-02-18

Link Sol 可以先做一下菜肴制作,再来做这个题就会好很多。 第一问就是菜肴制作,建出反图,原来我们希望1尽可能地在后,在反图 …


Luogu4064 [JXOI2017]加法

发布于 2021-02-18

Link Sol 总结:对于一类用贪心解决选一些区间来覆盖点(对点经行操作)的问题,可以贪心地考虑选的区间尽量往右边多贡献一点。 …


Luogu3243 [HNOI2015]菜肴制作

发布于 2020-11-09

Link Description 有n道菜,编号越小的越美味(最美味的是1号菜品)。现在给出一些形如(i,j)的限制,表示i号菜品 …


CF1437D Minimal Height Tree

发布于 2020-10-28

CF1437D Description Monocarp有一棵树,可是他已经忘记了它的形态。但是他有这棵树的bfs序,并且对于每一 …


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 条 …