![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
aresii
这个作者很懒,什么都没留下…
展开
-
CF864E Fire题解
1.分析 此题是一个 010101 背包输出序列问题,首先对乱序的数组排序,按起火的时间从小到大排序,为什么按起火的时间排序?其实这也是一种贪心策略,保证起火先的先抢救,然后进行 010101 背包即可,在求解中,需要标记一下某个状态下是否需要选择这个物品,最后用递归输出序列即可。 2.定义状态 定义 dpidp_idpi 表示前 iii 秒钟最多可以救的最大价值。 3.状态转移方程 dpj←maxdpj,dpj−ti+pidp_j\gets\max{dp_j,dp_{j-t_i}+p_i}dpj←m原创 2022-02-09 13:31:00 · 301 阅读 · 0 评论 -
CF292D Connected Components-题解报告
0x00 思路 本蒟蒻刚看到此题时无任何思路,可仔细读了一下题目,并且看了一下时间限制,特别长,似乎可以使用暴力来做。 0x01 暴力 此题暴力不难,因为题目中明确告诉了你 lll 和 rrr 边只是暂时删去,那么暂时删去就意味着我们不需要去连接这条边,所以我们枚举每一条边,只要不在删除的边的区间内,就连接这条边,连接完毕后统计一下连通块个数即可,当然尽量开一下 o3 优化。 0x02 代码 #pragma GCC optimize(3,"Ofast","inline") #include<bits/原创 2022-02-09 13:30:14 · 249 阅读 · 0 评论