求助!5wa

P1968 美元汇率

重点不是找最大值,而是找出所有尽量长的不上升子序列 例如:400 300 500 300 250,可以拆分为“400 300”和“500 300 250”两个不上升子序列,在子序列中汇率最高的那一天买马克,最低的一天买美元。例如“500 300 250”,在汇率为500的时候买马克,汇率为250的时候买美元。 特判:存在长度只有1的序列,直接continue
by HuangChusenX @ 2024-05-03 14:01:18


|