首页 > 牛牛排队
开通博客写题解
头像 憕
发表于 2022-03-20 08:49:31
//对于每个节点来说它的最小消费肯定是以他文根节点， 所有子节点传递过来的最小的两个； 如果每个节点都跑一遍树形dp是O（n方）会t； 我们先固定一个根节点跑一遍dfs，确定它的最小消费； 然后对于剩下的节点，他们的消费已经是除根结点外的所有子节点的最小消费，因此，我们只是需要判断根节点更新它需要的 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 沉默与剑
发表于 2021-12-10 22:02:17
根据题目意思模拟，取掏手机打开健康码和排队的时间的较大值。 最终答案为 max⁡(x×y,a+b)+c\max(x\times y,a+b)+cmax(x×y,a+b)+c。 #include<bits/stdc++.h> using namespace std; #define ll 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 cyhyyds
发表于 2021-12-18 23:50:10
由于扫码过门这个操作必须独立，所以我们先不管它，最后输出加入它。 因为牛牛可以边走路边掏出手机然后打开健康码，所以我们可以同时进行走路和使用手机这两个操作。 那么耗费的总时间就是 x×y,a×b+c\max_{x×y,a×b}+cmaxx×y,a×b​+c。
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”