摘要: 对y坐标离散化, 然后按x坐标排序, dp. 一个点(x, y), 设到达这个点接到的最多乘客数为t, 那么t可以用来更新y'>=y的所有点.用树状数组维护最大值.--------------------------------------------------------------------... 阅读全文
posted @ 2015-08-12 23:48 JSZX11556 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂...+快速乘就OK了--------------------------------------------------------------------------------------#includeusing namespace std;typedef long long ll... 阅读全文
posted @ 2015-08-12 22:18 JSZX11556 阅读(222) 评论(0) 推荐(0) 编辑