1123581321递归算法_线性递归数列例题

全栈程序员-站长 • 2025年10月30日下午6:01 • 未分类 • 阅读 3

1123581321递归算法_线性递归数列例题[BZOJ3231][Sdoi2008]递归数列题目大意给定Ci,i∈[1,k]给定C_i,i\in[1,k]定义若i>k,Ai=Ai−1∗C1+Ai−2∗C2+⋯+Ai−k∗Ck若i>k,A_i=A_{i-1}*C_1+A_{i-2}*C_2+\cdots+A_{i-k}*C_k否则Ai=Bi否则A_i=B_i询问sum(A)n−sum(A)m−1询问sum(A)_n-sum(A

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元售后保障童叟无欺

[BZOJ3231] [Sdoi2008]递归数列

题目大意
- $给定C_i,i\in[1,k]$
- 定义
  - $若i>k,A_i=A_{i-1}*C_1+A_{i-2}*C_2+\cdots+A_{i-k}*C_k$
  - $否则A_i=B_i$
- $询问sum(A)_n-sum(A)_{m-1}$
- $k\le 15,n,m\le 10^{18}$
题解
$⎡ ⎣ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ s u m n A n A n - 1 ⋮ A n - k + 1 ⎤ ⎦ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ = = ⎡ ⎣ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ 100 ⋮ 0 C 1 C 1 1 ⋮ 0 C 2 C 2 0 ⋱ \dots \dots \dots \dots \dots \dots C k C k 000 ⎤ ⎦ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ * ⎡ ⎣ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ s u m n - 1 A n - 1 A n - 2 ⋮ A n - k ⎤ ⎦ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ 100 ⋮ 0 C 1 C 1 1 ⋮ 0 C 2 C 2 0 ⋱ \dots \dots \dots \dots \dots \dots C k C k 000 ⎤ ⎦ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ n - k * ⎡ ⎣ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ s u m k A k A k - 1 ⋮ A 1 ⎤ ⎦ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥$
$\begin{eqnarray*}\begin{bmatrix}sum_n\\A_n\\A_{n-1}\\\vdots\\A_{n-k+1}\end{bmatrix}&=&\begin{bmatrix}1&C_1&C2&\cdots&C_k\\0&C_1&C2&\cdots&C_k\\0&1&0&\cdots&0\\\vdots&\vdots&\ddots&\cdots&0\\0&0&\cdots&\cdots&0\end{bmatrix}*\begin{bmatrix}sum_{n-1}\\A_{n-1}\\A_{n-2}\\\vdots\\A_{n-k}\end{bmatrix}\\&=&\begin{bmatrix}1&C_1&C2&\cdots&C_k\\0&C_1&C2&\cdots&C_k\\0&1&0&\cdots&0\\\vdots&\vdots&\ddots&\cdots&0\\0&0&\cdots&\cdots&0\end{bmatrix}^{n-k}*\begin{bmatrix}sum_{k}\\A_{k}\\A_{k-1}\\\vdots\\A_{1}\end{bmatrix}\end{eqnarray*}$
CODE

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/194755.html原文链接：https://javaforall.net

赞 (0)

全栈程序员-站长

0 0

jar中没有主清单属性啥意思啊_java命令运行jar找不到主类

jar中没有主清单属性啥意思啊_java命令运行jar找不到主类1.首先我是用Maven导出到包,得到的jar文件保存在2.在这个文件目录下cmd运行,java-jarcsdn-1.0-SNAPSHOT.jar这句命令提示出现”jar中没有主清单属性”3.解决方法;用压缩包的方式打开jar文件autoUp.class这个是我编译之后得到的class文件main函数在这个里面打开META-INF文件夹,看到MANIFEST.MF文件以记事本的方式打开我的里面一开始是这个样子再里面添加一句代码Main-Class:autoUp

全栈程序员-站长
2025年9月15日
6
矩阵的意义_行满秩矩阵的广义逆

矩阵的意义_行满秩矩阵的广义逆文章目录一、代码二、拓展三、总结一、代码在LaTeX中表示广义逆、伪逆：A^{\dagger},\AA^{\dagger}=(AA^{\dagger})^H效果如下：A†, AA†=(AA†)HA^{\dagger},\AA^{\dagger}=(AA^{\dagger})^HA†, AA†=(AA†)H特殊的还有其他符号见下表。二、拓展部分数学符号如下：A^\dagger,A^\ddagger,A^{\|},A^{**},A^{\dagge

全栈程序员-站长
2025年6月1日
0
linux如何停掉计划任务,Linux系统的任务计划

linux如何停掉计划任务,Linux系统的任务计划Linux系统的计划任务Linux系统运维工程师大部分管理工作都是通过定期自动执行某一脚本来完成的。Cron功能很重要，牢记！！！计划功能Crontab：-u：(user)表示指定某个用户，不加-u则为当前用户-e：表示指定计划任务-l：(list)表示列出计划任务-r：(remove)表示删除计划任务#crontab-e011005063echo”ok”>/root/cr…

全栈程序员-站长
2022年7月15日
17
DropDownList详解

DropDownList详解在.net中，DropDownList和ListBox是最常用的两个LIST控件，我的学习笔记也从这里开始吧！一、DropDownList命名空间:System.Web.UI.WebControls程序集:System.Web（在system.web.dll中）一些常用的属性：DataMember当数据源包含多个不同的数据项列表时，获取或设置数据绑定控件绑定到的数据列表的

全栈程序员-站长
2022年7月18日
13
使用Boostrap V4，左侧菜单栏可缩进，并根据屏幕宽度自适应大小。[通俗易懂]

使用Boostrap V4，左侧菜单栏可缩进，并根据屏幕宽度自适应大小。[通俗易懂]使用Boostrap V4，左侧菜单栏可缩进，并根据屏幕宽度自适应大小。

全栈程序员-站长
2022年4月21日
43
hbuilder安装使用教程_ghost使用教程图解

hbuilder安装使用教程_ghost使用教程图解前段时间朋友让我帮忙打包一个IPA文件（使用HTML5开发的Web应用），了解到HBuilder这款H5开发神器。之前一直使用WebStorm开发H5，闲来无事也学习下HB

全栈程序员-站长
2022年8月5日
4

发表回复

关注全栈程序员社区公众号