2021年3月12日
题解[「JOISC 2017 Day 3」长途巴士]
摘要： 题目 Luogu Loj AtCoder 推荐Loj，有翻译。 Sol 一道不那么容易看出来的DP题。难得一见的$O(n^2)$式子难推而且要在单调栈上二分斜率 这道题被用来做模拟赛。wo bao li dou bu hui 首先要把$n^2$的式子推出来。 排序，$S_i$按**$S_i%T$从大 阅读全文
posted @ 2021-03-12 21:23 xxbbkk 阅读(298) 评论(0) 推荐(4) 编辑