摘要: 题目 题目链接:https://codeforces.com/problemset/problem/1558/D 对于一个长度为 \(n\) 的序列 \(a\) 做插入排序,即依次考虑 \(a_2, \cdots, a_n\) 每个元素: 如果 \(a_i \ge a_{i - 1}\),即前缀依然 阅读全文
posted @ 2021-10-17 11:55 stoorz 阅读(60) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5008 给你一张有向图,每个点有一个点权。任意时刻你可以任意选择一个有入度的点,获得它的点权并把它和它的出边从图上删去。最多能选择 \(k\) 个点,求最多能获得多少点权。 \(n\leq 5\times 10^5 阅读全文
posted @ 2021-10-17 10:04 stoorz 阅读(50) 评论(0) 推荐(0)