会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
ztz11
------------------------------------蒟蒻中的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年10月2日
ETO的公开赛T1《矿脉开采》题解(正解)(by Zenurik)
摘要: ~~作为T1,当然是越水越好啦qwq~~ 显然经目测可得,那个所谓的质量评级根本就没~~卵~~用,可以直接$W_i = W_i^{V_i}$累积到利润里面。 这样,本问题显然是一个“子集和”问题的模板。此类问题一般使用~~暴力~~DFS或DP解决。对于本题,由于体积过大,使用DFS。~~(听说DP也
阅读全文
posted @ 2018-10-02 14:40 ztz11
阅读(341)
评论(3)
推荐(0)
公告