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-1 阅读全文
posted @ 2021-01-18 23:00 蒟蒻丁 阅读(73) 评论(0) 推荐(0) 编辑