摘要: 估分:$40 + 30 + 0 + 30 = 100$ 考场:$80 + 43.3 + 0 + 30 = 153.3$ ($10$) \(T1\) 考场打的是$O(n3)$暴力$DP$,结果。。。 其实可以优化到$O(n2*logn)$的,用多项式优化即可。 但是正解其实离暴力$DP$很近了。 只要 阅读全文
posted @ 2020-10-05 19:30 jz929 阅读(129) 评论(0) 推荐(0) 编辑