2024常州暑假集训Day9——8.20

早上8：00整，我们又又又来到了这与我们“亲爱”的Quanzhou No.1 High School有长达20个英文字符的最长公共子序列的Changzhou No.1 High School。

上午

讲了区间DP，大概理解了(就不说了)

下午

打dp题目，打了4题，比之前好。
附上最后一题的代码

#include
#define int long long
using namespace std;
int n,je[1000010][10],f[1000010],dp[1000010];
const int M=998244353;
signed main()
{
    cin>>n;
    je[1][1]=1,je[1][9]=1;
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<=9;j++)
        {
            je[i][j]=je[i-1][j-1]+je[i-1][j]+je[i-1][j+1];
            je[i][j]%=M;
            f[i]=f[i]+je[i][j];
            f[i]=f[i]%M;
        }
    }
    dp[2]=25;
    for(int i=3;i<=n;i++)
    {
        f[i-1]=-f[i-1];
        dp[i]=((dp[i-1]*3)%M)+(abs(((M-f[i-1])-2*abs(f[i-1])))%M);
        dp[i]=dp[i]%M;
    }
    cout<<dp[n]%M;
    return 0;
}

一言

用代码表达言语的魅力，用代码书写山河的壮丽。
用代码表达一宸的智商，用代码书写乙方的性别。