偶数个数字3

最新推荐文章于 2022-12-27 11:48:33 发布

原创最新推荐文章于 2022-12-27 11:48:33 发布 · 728 阅读

1 ·

CC 4.0 BY-SA版权

dp 同时被 2 个专栏收录

42 篇文章

订阅专栏

递推

10 篇文章

订阅专栏

本文通过一个具体的递推算法示例介绍了如何运用递推法解决问题。文中详细展示了递推方程的建立过程，并通过C++代码实现了递推算法，旨在帮助读者理解递推算法的基本思想及其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://blog.youkuaiyun.com/u011514451/article/details/38561659
当然还有dp 写法，但递推写法提供了一种做题思路，打表找规律233

#include<iostream>
using namespace std;
int f[1001][1001];
int main()
{ 
     int n;cin>>n;
   f[1][0]=8;f[1][1]=1;
   for (int i=2;i<=n;++i)
     for (int j=0;j<=i;++j)
     {  if (j!=0)
          f[i][j]=f[i-1][j-1];
        f[i][j]=(f[i][j]+9*f[i-1][j])%12345;
     }
   int ans=0;
   for (int j=0;j<=n;++j)
     if (j%2==0)
       ans=(ans+f[n][j])%12345;
   cout<<ans<<endl;

     }