2022年9月20日
Slope Trick小记
摘要： 应该是非常愚蠢的东西，作用是把常数大而且难写的的 $O(n\log n)$ 优化成常数小而且好写的 $O(n\log n)$。 例题 CF713C。 先考虑令 $a_i-i$ 然后转化成不降序列。 很显然最终答案应该是原序列中出现的数，设 $dp[n][x]$ 表示 $b_n=x$ 的最小代价就做完 阅读全文
posted @ 2022-09-20 16:32 Prean 阅读(82) 评论(0) 推荐(2) 编辑
var canShowAdsense=function(){return !!0};