rt,我一般都能想到大概的做法。但是有时候会遇到一些问题,以 S 组为例
A 题想到顺推 f[i] 表示 i 个廊桥时能够承载的飞机数。但是没想到原本 i 个廊桥时停留的飞机在有 i+1 个廊桥时也会在原有的廊桥上,导致我最终没做出来;
B 题看出来是 dp,但是设计状态设计错了,用的是 f[i][j][k] 表示的是前 i 个字符,有 j 个 *
和 k 个 )
的方案数。但是最终没有推出方程;
C 题思维题基本上没想出来,赛后一会儿就推出来了(
D 题网络流没学过所以就不问了。
所以:
谢谢!这可能对我的 NOIP(也不知道初中生能不能打/kk)有帮助