摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4920解题报告:求两个800*800的矩阵的乘法。参考这篇论文:http://wenku.baidu.com/link?url=261XeEzH-AZkFGPiN63t1nnojoQF50yiuMoviH... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911解题报告: 给出一个长度为n的序列,然后给出一个k,要你求最多做k次相邻的数字交换后,逆序数最少是多少?因为每次相邻的交换操作最多只能减少一个逆序对,所以最多可以减少k个逆序对,所以我们只要求出原来... 阅读全文