Codechef PARSIN
来源:互联网 发布:字符串转化为数组 编辑:程序博客网 时间:2024/06/05 05:29
题目大意
求以下的式子:
其中N很大,M<=30
Solution
首先列出dp方程
设
这是暴力,然后我们尝试将
预备知识
二倍角公式:
和差化积:
根据三角函数定义:
推导
矩阵乘法
于是我们发现F(n,m)只与F(n-1,m),F(n-2,m),F(n-1,m-1)有关,于是我们可以用一个2m*2m的矩阵来做快速幂,最终就可以得出结果了。
。。。推到脑抽
- Codechef PARSIN
- [数竞题(雾)][CodeChef]PARSIN/[JZOJ4704]Math
- 【CodeChef-PARSIN】Sine Partition Function【矩阵乘法】【DP】
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- (CodeChef
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- [CC PARSIN]math
- Math(CC PARSIN)
- CodeChef CIELQUIZ
- 【codechef除草】
- PHP中MySQL的封装
- Android 回锅录 - 前言
- HDU 1011(树形dp)
- React Native之React速学教程(下)
- uva1594-Ducci-模拟
- Codechef PARSIN
- Java入门(二)--Java语言介绍
- 正则表达式验证邮箱地址abc132@163.com
- Servlet 3.0 新特性概述
- SetWindowsHookEx
- 利用php程序放大图片
- MyBatis.Net使用入门(一)
- java基本常识
- Qt快速读取Excel大文件——读取整个sheet