2021年1月18日
Gosha is hunting 题解，带权二分模板
摘要： ~~由于刚学带权二分，所以考虑带权二分~~ 对于dp优化型题目，首先写出普通dp方程，$f_{i,a,b}$表示前i个宝可梦用a个精灵球和b个超级球期望能抓住几只 $$f_{i,a,b}=max(f_{i-1,a-1,b}+p_{i},f_{i-1,a,b-1}+q_{i},f_{i-1,a-1,b 阅读全文
posted @ 2021-01-18 23:00 蒟蒻丁 阅读(71) 评论(0) 推荐(0) 编辑