dp
这么着还是那么着
这个作者很懒,什么都没留下…
展开
-
牛客编程巅峰赛S2第3场
简单的公式题目描述 现在有3个数组a,b,ca[1]=2,a[2]=6,对所有的n>=3,a[n] = 2a[n-1] + 3a[n-2]。b[1]=7,b[2]=35,对所有的n>=3,b[n] = 3b[n-1] + 10b[n-2]。对所有的n>=1,有c[n] = a[n]*b[n]。现在给你一个正整数n,返回c[n]%1000000007的值。示例1输入2返回值210说明a[2]=6,b[2]=35,c[2]=a[2]*b[2]=210。原创 2020-11-25 11:44:40 · 238 阅读 · 3 评论 -
洛谷 - P1004 方格取数 四维dp
https://www.luogu.com.cn/problem/P1004题目描述设有 N×N 的方格图 (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。如下图所示(见样例):A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 0 0 4 0 00 0 15 0 0 0 0 00 14 0原创 2020-11-09 11:13:00 · 126 阅读 · 0 评论 -
洛谷 - P1002 过河卒 -dp
P1002 过河卒题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 BB原创 2020-11-07 19:59:02 · 127 阅读 · 0 评论