摘要: T1:数论+高精(水~)根据题意可知,从除的数越大越好(在0~9中)所以我们只要用到高精除然后再模拟一下就可以了//MARK:但是要注意0-9这个特殊值需要特判,因为题目要求输出的数至少是两位数,所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11,而不是1;T2:宽搜+深搜典型的搜索... 阅读全文
posted @ 2014-09-08 23:58 polebug 阅读(171) 评论(0) 推荐(0) 编辑
摘要: T4: 求逆序对A[I]为前缀和推导 (A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*I设B[]=A[]-M*();B[J]>=B[I]也就是求逆序对;求逆序对的方法主要有两种: 归并排序; 树状数组;这里两种方法都学习一下:1.之前对于树... 阅读全文
posted @ 2014-09-08 23:38 polebug 阅读(317) 评论(0) 推荐(0) 编辑