摘要: FHQTreap裸题... 用文艺平衡树的方法,维护区间和然后一直Push_Down就可以了(60行代码暴力AC) 阅读全文
posted @ 2019-10-29 18:27 zheng_liwen 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 可以利用动态规划思想写出转移方程。 令$f_i$表示以i结尾时取得的最大值,$c_i$表示$a_i$这个数在第i个位置是第$c_i$次出现,则有: $$f_i=f_{j-1}+(c_i-c_j+1)^2*a_i$$ 不妨设j>k时从j转移比从i转移更优 则有: $$f_{j-1}+(c_i-c_j+ 阅读全文
posted @ 2019-10-29 08:27 zheng_liwen 阅读(209) 评论(0) 推荐(0) 编辑
/*去广告*/