2022年4月10日
「ARC138E」Decreasing Subsequence（n logn 做法）
摘要： 考虑一张 \(n\) 个点的图（\(V=\{0,1,\cdots,n\}\)）：点 \(i\) 连向 \(a_i-1\)，即 \(\text{index}\) 连向 \(\text{value}\)。若 \(a_i=0\)，不连边。 容易发现，每个点的入度和出度均至多为 \(1\)，这意味着这张图实 阅读全文
posted @ 2022-04-10 00:05 wlzhouzhuan 阅读(214) 评论(0) 推荐(2) 编辑