2023年4月8日
2023.04.08 定时测试随笔 T2
摘要： T2 [ZJOI2007] 时态同步 ####传送门：洛谷P1131 题目要求我们用最少的代价使根节点到每个叶子节点的距离相等 那如何使代价最小呢，对于下面这种情况 对于有同一个父亲节点的两个叶子节点，一个的代价为5，一个代价为3，他们都加了一个 代价3，这样我们可以把3加到父亲节点到根节点的树枝上 阅读全文
posted @ 2023-04-08 20:05 florence25 阅读(28) 评论(0) 推荐(0)
2023.04.08 定时测试随笔 T1
摘要： T1 [NOIP2006 提高组] 作业调度方案 （模拟） ####传送门：洛谷P1131 ###约束条件 : #####对于同一个工件，第 $i$ 道工序必须要在第 $i-1$ 道工序结束之后才能开始 #####一个机器每一刻只能加工一道工序 #####必须要按照题目给的顺序安排下一个工序 ### 阅读全文
posted @ 2023-04-08 12:24 florence25 阅读(30) 评论(0) 推荐(1)