这个C题我关于题解有点疑惑

在比赛中,我和出题人一样,想出了那个显然的结论并且认为十分正确,将其作为突破口搞出了和出题人一样的DP。
但是就在我赛后写题解时想着怎么表述这个显然的结论时发现了一个问题。
为什么高层决策的结果不会对底层造成影响?
思考一个事情,有没有可能最优决策集是先对高层做了一个决策,然后根据这个结果,再对底层决策集做决策。
比如低层可以给高层两种服务,一种是中等数量但概率高的决策,一种是概率高数量少,概率低数量高的决策,高层做完一次决策后,成功了选前一种,失败了用后一种来寻求绝望中的一点微光。
事实上如果每一层的 q,p 可以不同,感觉上可以很轻松的构造出反例,但是如果每一层 q,p 都相同即原题意,就没有一点证明或者证伪的头绪了。
可恶,关于决策集的东西真的是太难考虑了(╯‵□′)╯︵┻━┻。
希望有大神可以给出证明或者证伪QAQ。
不常上牛客,如果有回复麻烦 @ 一下我,我会在下次上线进行回复。
全部评论
这道题本来的样子是让你最终结果是x1,x2... 也就是每种等级的物品都有若干个 然后我发现可以先决策高层构造了反例 题目才变成了这样 至于为啥我当时觉得这是对的…我似乎脑证了一下,但是现在怎么证的已经忘得一干二净了QAQ
点赞 回复 分享
发布于 2022-08-10 01:36
这题目有点搞心态呀
点赞 回复 分享
发布于 2022-07-27 00:16

相关推荐

已注销:再接着投吧项目经历太流水账,且没有实习经历,我之前也是这样,后来跟着大厂导师修改了项目和简历之后成功上岸,有需要可以问我
点赞 评论 收藏
分享
08-23 11:00
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务