[树状数组优化DP]BZOJ 2131 免费的馅饼
2131: 免费的馅饼Time Limit: 10 Sec Memory Limit: 259 MB Description Input 第一行是用空格隔开的二个正整数,分别给出了舞台的宽度W(1到10^8之间)和馅饼的个数n(1到10^5)。 接下来n行,每一行给出了一块馅饼的信息。由三个正整数组成,分别表示了每个馅饼落到舞台上的时刻t[i](1到10^8秒),掉到舞台上的格子...
原创
2018-05-28 20:30:41 ·
197 阅读 ·
0 评论