2020年12月18日
codeforces 739 E. Gosha is hunting (dp + 凸优化)
摘要： 题目链接：https://codeforces.com/contest/739/problem/E 凸优化经典题 凸优化： 指有若干个物品，要求选出 \(m\) 个，选的时候带有限制，求最优的方案。 这种题的特点是：如果不限制选的个数，很容易就能求出最优方案。 使用凸优化的条件：设 \(f(i)\) 阅读全文
posted @ 2020-12-18 17:13 Tartarus_li 阅读(90) 评论(0) 推荐(0) 编辑