摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2829题意:首先一条链上有n个数,两两之间相乘的结果求和为这条链的权值(n==1的话答案就是0),然后可以进行最多m次操作,每次可以把一条链的某一条边剪断变成两条链,两条链的权值各自算,这样总的权值和会缩... 阅读全文
posted @ 2014-08-06 22:21 danceonly、 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目连接 :http://acm.hdu.edu.cn/showproblem.php?pid=4920题意 :给两个n*n的矩阵A、B,要求算的A*B (答案对3取模)(比赛的时候一直想不到怎么去消复杂度,在最后的时候想到了用三进制压几位状态(就是几位几位算)应该可以过的,可是敲完比赛也结束。(压... 阅读全文
posted @ 2014-08-06 12:40 danceonly、 阅读(333) 评论(0) 推荐(0) 编辑