2021年5月25日
[题解] CF809D Hitchhiking in the Baltic States
摘要： 前言 题目链接：洛谷 题目链接：CodeForces 题意 给定 \(n\) 个区间 \([l_i,r_i]\) ，请你构造一个序列，每个元素 \(a_i\) 满足 \(a_i\in[l_i,r_i]\) ，且该序列的最长严格上升子序列最长。 思路 \(n^2\) 的 DP 都想了半天 QAQ 。 阅读全文
posted @ 2021-05-25 21:05 Last_Breath 阅读(105) 评论(0) 推荐(2) 编辑