随笔分类 -  贪心

摘要:选点 思路 本题思路及其有趣,我们一步步来思考。 我们先分析条件,本题需要我们在符合 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大; 如果在左子树选了一个点,在右子树中选的其他点要比它小。 也就是说,我们所有选的点的权值,需要满足 左>右>根 在该条件下,能选择尽量多的点。 这里我 阅读全文
posted @ 2022-06-30 17:03 艾特玖 阅读(84) 评论(0) 推荐(0)
摘要:原题链接 分析 首先,我们可以分析出,在一行中,各列摊位之间交换位置,是不会改变行的摊位数量,列也同理,则我们的问题就变为了,怎样移动可以获得最少移动次数,是的每行每列,其中各各格子的数都相同。 这时,就出现了一个贪心模型环形卡牌分配 题目默认只能左右传递,则,最优解一定是没有来回的,所从全局来看, 阅读全文
posted @ 2021-08-22 09:38 艾特玖 阅读(115) 评论(0) 推荐(0)