Fork me on GitHub
2014年10月26日
HDU 5084 HeHe --找规律
摘要： 题意： 给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。解法： 观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)。直接对每个查询做n次累加(n*m=10^8的复杂度)竟然可以水过。官方题解给的是n^2的算法，... 阅读全文
posted @ 2014-10-26 21:09 whatbeg 阅读(242) 评论(0) 推荐(0) 编辑