题目大意：\(2\timesn\)大小的方格矩阵，某些格子不能走，走过的格子不能走。从任意点出发，一次最多走多少次？首先有一个贪心的思想，每次从最左走到最右，只能向上下右走，不能向左走（因为向左走一定不会让步数更多）。动态规划，设\(f_{i,j}\)表示从每个连通块走到\((i,j)\)的最大格子数

I题意简述从原点出发，一步只能向右走、向上走或向左走。恰好走\(N\)步且不经过已走的点共有多少种走法？多组数据，每行输入一个数\(N\)。对于每一组测试数据，每行输出一个数，答案对\(12345\)取模。对于100%的数据，保证\(1\leqN\leq1000\)。时间限制\(1\text{s}\)，空

【题目来源】https://www.acwing.com/problem/content/1213/【题目描述】长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒