2018年10月24日
BZOJ1010 玩具装箱toy
摘要： 斜率优化dp。首先比较容易想到： 但是很不幸，由上式的可以看出这实际上要用到两层循环，而数据量为50000，如果这样做，肯定超时，这时候需要斜率优化了。 如果递推式能变成，且单调，则可使用斜率优化。 我们将式变形，令，则 由此判断可以使用斜率优化。 关键的来了： 如果我们认为的两个方案且的方案的方案 阅读全文
posted @ 2018-10-24 17:09 visualVK 阅读(179) 评论(0) 推荐(0) 编辑