摘要：
北京林业大学12月8日月赛题目解题报告OJ地址 http://acm.bjfu.edu.cn1. 2.签到题int(n / 10)就是A题的解，B题就贪心的每次用最高价去找钱。3.阅读理解读懂英文，前面都没啥用，就只要知道这种投票的方式。全是奇数，所以处理起来 n/2+14.经典递推公式dp[n] = dp[n-1] + dp[n-2]*2 对于这个递推式可以采用构造矩阵倍增得到1 2 * dp[n-1] = dp[n]1 0 dp[n-2] dp[n-1] 矩阵快速幂可以得解另一种直观的方式是化简递推式得到公式为 dp[n] = 2^n +2 * ((n & 1LL) ? -1 : 阅读全文