Akuna Python NG Hakerrank OA

倒序浏览 · 2022-10-14 23:56:35

和地里的其他面经太一样。尝试

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

新人求米;)

iufan · 2022-10-17 04:50:05

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

iufan · 2022-10-15 10:32:29

不用dp的 j取1到20 建两个heap直接往外丢就行

kyxmly · 2022-10-16 17:53:03

本帖最后由 kyxmly 于 2022-10-16 02:58 编辑

confusing

陶懿莼 · 2022-10-17 03:06:10

iufan 发表于 2022-10-14 21:32
不用dp的 j取1到20 建两个heap直接往外丢就行

没懂诶，请问可以详细讲讲吗

陶懿莼 · 2022-10-19 03:32:42

iufan 发表于 2022-10-16 15:50
因为可以先卖后买，本质上就是看有多少组卖价>买价。因为a和c都是-10到10之间的，b和d都是正的，a+bj在j> ...

好的好的，太感谢了，没想到先卖后买是关键点！