08 2021 档案
摘要:这个国王的新连麦键就nm尴尬 还有T3正解是暴搜T4是模拟,这里主要说一下T1和T2。 T1 一个树形DP。 设计状态 设 表示在以 为根的子树上取 个点的最大收益。 这里就会发现,这其实是一个森林:所有没有先修课的课都是一棵树的根。 那么我们就可以直接让输入的
阅读全文
摘要:较水的贪心+模拟,而且没感觉有多少细节啊。 贪心策略 尽量让画家到达一个端点,然后依次画到另一边。 这样就可以保证移动距离是 。 我们知道, 的距离是无法避免的,而且是画完的最优方案。 那么为了达成这个方案,就要移动到更近的端点。 这样就可以保证方案是最
阅读全文
摘要:这篇文章仅适用于想要切一道水紫的同学。(神犇退散) 那么听了课的都知道,这个题是一个仅有蓝题难度的双向搜水紫。 究竟是怎么搜的呢?一起来和小编看看吧 基本思路 思路0 直接枚举每一个子集,再判断是否合法。 浅显易懂,但复杂度 ,显然不行。 思路1 把东西分两半,分别枚举子集,在出来的两
阅读全文
摘要:这就是个贪心。 贪心策略 因为两个操作都和第 2 堆有关,所以要让第 2 堆的尽量少拿。 操作 2 需要 1 个第二堆的,而操作 1 需要两个。 所以先用操作 2,不能拿了再用操作 1。 代码实现 注意多组数据每次 ans 要重置。 #include <iostream> using namespa
阅读全文
摘要:y1s1,这题评红感觉低了。 没思路?提醒三个字:前缀和! 还是没思路?再提醒三个字:倒着推! 到现在还没思路?往下看吧。 思路 这道题采用(类似)前缀和的方法优化。 设 为 区间内有几个不同数。 现在只需要推出 , 处理就可以 了。 这里不能正着推
阅读全文