2018年5月22日
Luogu P4093 [HEOI2016/TJOI2016]序列 dp套CDQ
摘要： "题面" 好久没写博客了..最近新学了CDQ...于是就来发一发一道CDQ的练习题 看上去就是可以dp的样子。 设$dp_{i}$为以i结尾的最长不下降序列。 易得:$dp_{i}$=$max(dp_{j})+1$$(j include include define ll long long def 阅读全文
posted @ 2018-05-22 20:27 zykykyk 阅读(394) 评论(1) 推荐(1) 编辑