- 博客(27)
- 收藏
- 关注
原创 【202303-2】垦田计划
后来考完和同学交流时,才发现如下的简便思路,即用标志数组记录耗时为i天的区域降低一天的总花费,然后从高向低降。这道题当时思路错了,无法得全分。
2023-03-23 19:54:07
2145
原创 【202212-2】训练计划
之后意识到,最左时间是满足要求的最小限制,最右时间是满足要求的最大限制,如果出现上述情况,那么其最左时间会在最后计算时得出不满足要求,因为直接超过了最大限制。写这题时最后想到,如果两边推后,某项目的最早开始时间晚于最晚开始时间,并且都在要求内,那这样不是不对吗?最早开始时间,满足左边均可完成的情况下,从左向右推。最晚开始时间,满足右边均可完成的情况下,从右向左推。计算所有项目的两个时间都在要求内,则可输出两行。
2023-03-16 00:01:31
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人