2018年2月12日
[bzoj5158][Tjoi2014]Alice and Bob
摘要： 好羞愧啊最近一直在刷水。。。 题意：给定序列$c$的$a_i$,构造出一个序列$c$使得$\sum b_i$最大。 其中$a_i$表示以$c_i$结尾的最长上升子序列长度，$b_i$表示以$c_i$为开头的最长下降子序列长度。 首先$a_i = x$一定是从一个$a_j = x-1$转移而来的。这里 阅读全文
posted @ 2018-02-12 11:36 orzzz 阅读(312) 评论(0) 推荐(0) 编辑