摘要: 又挂分,乐。 作业多,少写几句。 T1 基础 dp,T2 tarjan 板子,T3 大模拟。 T1 写完过不去样例,调了半小时,一共没几行的代码写出了不下五处错,谔谔。 T2 写完(看上去)没有什么锅。 T3 判断两个人同时拿一本书的情况重构了好几次,又调了很久。 期望得分 100+100+100= 阅读全文
posted @ 2022-09-21 09:33 樱雪喵 阅读(46) 评论(0) 推荐(1) 编辑
摘要: 此题现有题解较为冗长,因此前来贡献一发最短解。 首先正常的思路是直接按题意模拟。即: 枚举当前时刻 $T$ 对于每个人,标记该时刻想要拿到的书 根据题目的要求判断冲突情况 对书进行分配 实现起来复杂的地方主要在处理冲突上,考虑从这方面简化代码。 我们知道,时刻为 $t$ 时第 $i$ 个人已经等待的 阅读全文
posted @ 2022-09-21 01:11 樱雪喵 阅读(28) 评论(0) 推荐(2) 编辑