08 2021 档案

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

点击右上角即可分享
微信分享提示