NOIP模拟测试39,思维禁锢专场

$t1$沉迷打表

范围很大,我觉得可能是$n+m$的

我总觉得$f[n][m]$可拆,拆成$w1*(?*a*?*b)*f[n][0]+w2*(?*a*?*b)f[n-1][0]+.......w.*(?*a*?*b)f[0][m]$

$?$很简单,可以推出来$a$,$b$系数,然后我就开始推总体系数$w$

然后我就打了$75$分钟表,

当然也有一丁点收获

1
1 2
1 3 6
1 4 10 20
1 5 15 35 70
1 6 21 56 126 252
1 7 28 84 210 462 924

一直到$20$行我只截取了7行

然而并没有什么卵用,

这个式子屁用没有

然后开始想$t2$

$t2$让我想起了

     God Knows

然后我开始想$区间dp$

然后我想了很长时间,依然没有任何收获

转移起来跟.一样

然后看$t3$,