今天早上讲了一些比昨天难的DP，下午打了一些DP的题目，打了4题，还帮助了zyf同学打题，难度感觉还行，但仍是赶不上旁边的wwq打6题AK了本场训练

马上要回去了，又开心又伤心 ………………………………………………………………………………………………….(绝对没水Blog)

刚看到底下zmx的Blog，看他的最后一题打的不是太好，看看我的

#include//这个Blog的头文件有问题，交不上去
#define LL long long
//#pragma GCC optimize(3)
//#pragma GCC optimize(2)
using namespace std;
int read();//本来有打read（）函数，但这个Blog有一点问题这里面的字符有一点奇怪，不想改了，你自己去手打一个吧
const int N = 1e6 + 10, MOD = 998244353;
LL n;
LL f[N][11];
int main() {
    //freopen(".in", "r", stdin);
    //freopen(".out", "w", stdout);
    //ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin >> n;
    for (int i = 1; i <= 9; i ++) f[1][i] = 1;
    for (int j = 2; j <= n; j++)
        for (int i = 1; i <= 9; i++)
            f[j][i] = (f[j - 1][i - 1] + f[j - 1][i] + f[j - 1][i + 1]) % MOD;
    cout << accumulate(f[n] + 1, f[n] + 10, 0ll) % MOD;
    return 0;
}