摘要: 题目见: http://acm.whu.edu.cn/land/problem/detail?problem_id=1537 这个题相当无语,学长给的解法是:枚举取的个数k,然后对每个k贪心,取其中的最大值。 我想思路应该是这样:结果与选取的顺序无关,只和最终选取的数量有关。 所以,就枚举最终... 阅读全文
posted @ 2014-03-30 23:26 Phantom01 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 武大邀请赛的网络预选赛,就去做了个签到题,居然连这个递推都没推出来,真是惭愧。而且好久没写矩阵乘法了,来回顾一下。题意: 求Fibonacci数列的,前n项立方和。思路: 可以求得一下递推公式:然后用矩阵快速幂求出结果即可。代码: 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2014-03-30 23:19 Phantom01 阅读(177) 评论(0) 推荐(0) 编辑