BZOJ 2131 數據結構優化DP 解題報告

2131: 免費的餡餅web Description數組 Inputsvg 第一行是用空格隔開的二個正整數，分別給出了舞臺的寬度W（1到10^8之間）和餡餅的個數n（1到10^5）。　　接下來n行，每一行給出了一塊餡餅的信息。由三個正整數組成，分別表示了每一個餡餅落到舞臺上的時刻t[i]（1到10^8秒），掉到舞臺上的格子的編號p[i]（1和w之間），以及分值v[i]（1到1000之間）。遊戲開始

>>阅读原文<<