2016年5月2日
51nod算法马拉松13
摘要： A 取余最长路 不难发现路径可以拆成三条线段，只要知道两个转折点的位置就能计算出答案。 设sum(i,l,r)表示第i行从l到r元素的和，则答案可以表示为sum(1,1,x)+sum(2,x,y)+sum(3,y,n)%p。 前缀和一下转化成(S3[n]-S3[y-1])+S2[y]+(S1[x]- 阅读全文
posted @ 2016-05-02 21:14 wzj_is_a_juruo 阅读(659) 评论(4) 推荐(0) 编辑