2021年4月5日
题解[Luogu P5008 [yLOI2018] 锦鲤抄]
摘要： 题目 Link 这首歌很好听。 就是因为喜欢歌才来做这道题的 一道很不错的贪心题，对思维的启发极大。 Sol Sub1 暴搜即可。 是不是有模拟赛题解那味了 Sub2 这个$subtask$十分关键，直接让我们有通向正解的思路。 发现，如果图是一个有向无环图，那我们根据反向拓扑序来选点，只要不是一开 阅读全文
posted @ 2021-04-05 08:02 xxbbkk 阅读(45) 评论(0) 推荐(0) 编辑