摘要: "传送门" 首先,很简单的dp方程: $$f_i=max(s_i s_j)(j\in [i m,i])$$然后发现$s_i$与$j$无关,可以提出来: $$f_i=s_i min(s_j)(j\in [i m,i])$$发现这个方程可以用数据结构优化,比如线段树,树状数组等等,我这里推荐用st表。 阅读全文
posted @ 2017-09-26 11:24 玫葵之蝶 阅读(289) 评论(0) 推荐(0) 编辑