2020年1月28日
【模板】斜率优化dp
摘要： 题目链接：https://codeforces.com/problemset/problem/1083/E 本来是想写计几的，结果发现是到斜率优化dp，正好也没怎么做过斜率dp，整理一下板子。 感觉斜率优化dp就和凸包差不多，维护一个上（下）凸包的亚子。 1 // f[j] = yi * xj + 阅读全文
posted @ 2020-01-28 23:17 小布鞋 阅读(193) 评论(0) 推荐(0)