2018年6月14日
noip
该文被密码保护。 阅读全文
posted @ 2018-06-14 23:43 尹吴潇 阅读(16) 评论(0) 推荐(0) 编辑
【CF809D】Hitchhiking in the Baltic States
摘要： 题意： 给你n个区间[li,ri]，让你选出从中一个子序列，然后在子序列的每个区间里都选择一个tj，满足t1<t2<...<tlent1<t2<...<tlen。最大化这个子序列的长度。 1≤n≤3⋅105,1≤l≤r≤109 题解： 首先我们很容易想到n^2的递推式 f[i]表示最后一个是i f[ 阅读全文
posted @ 2018-06-14 19:57 尹吴潇 阅读(334) 评论(0) 推荐(0) 编辑