ZHK's blog

第一题 奶牛散步这是说不清的动规还是递推，个人认为更偏向于递推递推公式：f[i]=(2*f[i-1]+f[i-2])%12345;边界条件：f[1]=3;f[2]=7;因此，代码就出来了。#include<bits/stdc++.h>using namespace std;int f[1005],n;int main(){ cin>>n; f[...

正文简单描述一下题意：士兵想要过河，他每一次可以往下走一格，也可以往右走一格，但马一步走到的地方是不能走的，问走到nnn行，mmm列有多少种走法我们显然应该先根据马的位置将不能走的格子做一下标记于是，就会写下这段代码：void work(long long x,long long y){ ma[x][y]=1; ma[x-1][y-2]=1; ma[x-2][y...