摘要:
模板题。 每个决策点都有一个作用区间,后来的决策点可能会比先前的优。于是对于每个决策点二分到它会比谁在什么时候更优,得到新的决策点集合与区间。 阅读全文
posted @ 2018-10-22 23:49
HocRiser
阅读(199)
评论(0)
推荐(0)
摘要:
显然选出的每一段首尾都是相同的,于是直接斜率优化,给每个颜色的数开一个单调栈即可。 阅读全文
posted @ 2018-10-22 23:44
HocRiser
阅读(199)
评论(0)
推荐(0)

浙公网安备 33010602011771号