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