玫葵之蝶

摘要： "传送门" 首先，很简单的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表。 阅读全文