递推
.
SSL_ZZL
是很菜啦
展开
-
【ybtoj】【递归】【高精度】【例题5】平铺方案
传送门解题思路设fif_ifi为2∗i2*i2∗i的方案数i−1i-1i−1,放一个竖着的2∗12*12∗1i−2i-2i−21.放一个2∗22*22∗22.横着放两个2∗12*12∗1fi=fi−2∗2+fi−1f_i = f_{i - 2} * 2 + f_{i-1}fi=fi−2∗2+fi−1样例告诉我们要高精度: )Code#include <algorithm>#include <iostream>#include <cstri原创 2020-12-24 17:17:55 · 123 阅读 · 1 评论 -
【ybtoj】【递推】【例题4】传球游戏
传送门解题思路设fi,jf_{i,j}fi,j表示球传了jjj次,传到第iii个人手上很明显,第iii个人可以从左右两边传过来fi,j=fi−1,j−1+fi+1,j−1f_{i,j} = f_{i-1,j-1}+f_{i+1,j-1}fi,j=fi−1,j−1+fi+1,j−1特别的,因为是围成一圈,要对111和nnn之间的传球做点处理一开始是从111开始传(f1,0=1f_{1,0}=1f1,0=1)所以最终答案是f1,mf_1,mf1,mCode#include &l原创 2020-12-24 16:45:57 · 107 阅读 · 1 评论 -
【ybtoj】【递推】【例题3】数的划分
传送门解题思路考虑fi,jf_{i,j}fi,j表示iii个数划分jjj的方案数有一份为1,fi−1,j−1f_{i-1,j-1}fi−1,j−1往每一份加上1,fi−j,jf_{i-j,j}fi−j,jCode#include <iostream>#include <cstdio>using namespace std;int n, m;long long f[250][250];int main(){ scanf ("%d%d", &a原创 2020-12-24 15:51:30 · 106 阅读 · 0 评论 -
【ybtoj】【递推】【例题2】奇怪汉诺塔
传送门解题思路先考虑三个塔,aia_iai表示iii个盘的最少移动先将i−1i-1i−1个盘移到B,再将最后的一个盘移到C,再把B上的i−1i-1i−1移到Cai=ai−1+1+ai−1=2∗ai−1+1a_i = a_{i-1}+1+a_{i-1}=2*a_{i-1}+1ai=ai−1+1+ai−1=2∗ai−1+1考虑四个塔,bib_ibi表示iii个盘的最少移动先将jjj个盘移到B,bjb_jbj(jjj需要枚举)再把i−ji-ji−j个盘移到D,因为B上已经有盘,所以这原创 2020-12-24 15:47:26 · 89 阅读 · 0 评论 -
【ybtoj】【递推】【例题1】错排问题
传送门解题思路设fif_ifi为iii个数错排的方案将第nnn个数放在第$$原创 2020-12-24 15:38:05 · 96 阅读 · 0 评论