[POJ] 3680 Intervals

題目網址: http://poj.org/problem?id=3680

題意: 給定N個帶權重Wi的開區間，求開區間重疊不超過K個的最大權重總和。

[World Final 2005][Uva Live Archive] 3274 - Crossing Streets

題目網址: http://goo.gl/S1GSv3

題意: 你想從家裡出發至學校，題目給定N條馬路，馬路的兩端點皆為整數點，且馬路只會是水平或鉛直，但是你可以任意的走(不必在整數點上)，但是不能橫向穿越兩條馬路交點(誰敢直接對角過馬路阿XDDDD)，因為你怕危險，從家裡走至學校的路途中想經過盡量少的馬路，問最少需要多少馬路。