2023年8月5日
[刷题笔记] LuoguP1156 垃圾陷阱
摘要： [Problem](https://www.luogu.com.cn/problem/P1156) ### Description 题目描述了几个状态，我们来理顺一下： 一头牛掉进了坑里，农夫会**在几个时段向下扔垃圾**，牛初始可以撑10h，对于每一个垃圾，牛可以: - 把它堆起来，一旦垃圾堆的高 阅读全文
posted @ 2023-08-05 14:21 SXqwq 阅读(19) 评论(0) 推荐(0)
[刷题笔记] Luogu P2014 [CTSC1997] 选课
摘要： [Problem](https://www.luogu.com.cn/problem/P2014) ### Solution 我们发现本题中有好多主从关系，即要想取用一个儿子必须先取用她的父亲。构成了一个森林，处理不便。 有个小技巧，就是将0号节点参与建树，最后所求节点数就变成了$m+1$，且把森林 阅读全文
posted @ 2023-08-05 10:01 SXqwq 阅读(21) 评论(0) 推荐(0)