2019年10月7日
dp凸优化/带权二分 学习笔记
摘要： ~~我是不会说我是想写林克卡特树才来学这个东西的~~ dp凸优化/带权二分 这个东西其实挺有用的, dp凸优化是来解决这类问题的 你有一些操作,操作$i$会对答案有贡献$w_i$,选的操作越多,$w_i$越小/大 问恰好进行$k$次操作所得到的最大/小答案 普通解法 额外记一维$k$表示进行了$k$ 阅读全文
posted @ 2019-10-07 11:31 Adscn 阅读(313) 评论(0) 推荐(0)