TheLostWeak's Blog

摘要： 有一个长度为 $n$ 的正整数序列，其中 $a_i\in[l_i,r_i]$。对于所有可能的序列，求最长严格上升子序列的最大值。 阅读全文

摘要： 有 $0\sim 2n$ 这 $2n+1$ 个时刻，共 $2n$ 个时间间隔。你需要烤一块肉，使得有恰好 $n$ 个时间间隔烤正面，$n$ 个时间间隔烤反面。给定 $k$ 个无交区间，表示可以将肉翻面的时刻。求最小的翻面次数。 阅读全文