2017年3月7日
E题:Water Problem(快速幂模板)
摘要： 题目大意：原题链接 题解链接 解题思路:令x=x-1代入原等式得到新的等式,两式相加,将sin()部分抵消掉,得到只含有f(x)的状态转移方程f(x+1)=f(x)+f(x-2)+f(x-3),然后用矩阵快速幂即可 阅读全文
posted @ 2017-03-07 22:38 despair_ghost 阅读(300) 评论(0) 推荐(0) 编辑