2019 ICPC North American Qualifier Contest L题 Traveling Merchant
题意
一条线上有N(≤105)N(\leq10^5)N(≤105)个城市,标号从111到NNN。每个城市物价根据星期的不同而有所不同,具体来说,每个城市有原价viv_ivi,变动did_idi,周一到周日的变化量为{+0,+vi,+2vi,+3vi,+2vi,+vi,+0}\{+0, +v_i, +2v_i, +3v_i, +2v_i, +v_i, +0\}{+0,+vi,+2vi,+3v...
原创
2019-10-19 05:01:13 ·
605 阅读 ·
0 评论