- 博客(2)
- 收藏
- 关注
RSS订阅原创 求助一道算法题目
这题我觉得最好就是用对k二分来做，但是我总是过不了测试用例，牛客上的那测试用例老长一串又复制不了，有没有大佬帮我看下代码哪里有问题呀？
2025-02-14 00:20:22
213
原创 求助一道算法题目
有 n 个任务，序号从 1 到 n,每个任务需要的编辑时间为ti分钟。编辑的过程如下: n 个任务按照顺序排列，他们删除 n-k 个任务，不改变剩下的k 个任务的顺序。然后小明选取全部任务的前面一部分任务(可能不选或所有任务)，小白选取剩余的。我的第一反应是每次都删最大的，但是我想到一个反例：20 5 19 1 10，k=4，如果删20的话结果为24，但是删19的话结果为20，所以从大往小删是错的。之后他们分别对各自的任务进行编辑，编辑需的时间取决于两者中较长的那个。
2024-08-16 17:08:50
685
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人