10.18二中校內T2 區間dp

買書 街道上一共有?家書店，這些書店排成了一排。 這一天，佳佳的老師要求全班的學生去買一本學習資料。班裏一共有m名學生，每名學生回家時都會走過這條街道的某一段，第i名學生會經過第li家書店到第ri家書店這一段路。由於同學們對他們要走過的路非常熟悉，他們會選擇路上最便宜的一家書店買書。 對於第i個同學，如果最便宜的價格大於ci，他就會因爲窮而不買書。 現在佳佳想知道，這?家書店對這本書各自賣多少錢，

>>阅读原文<<