- 博客(1)
- 收藏
- 关注
原创 HDU_5617Jam's maze
这道题一开始看起来确实有点蒙,首先想到的就是DP,这个矩阵太明显了,但是不是很清楚状态转移方程应该怎么搞,而且数据量有点大。 其实可以这么理解,让(1,1)和(n,n)同时向中间走,在中间汇合,定义f[x1][y1][y1][y2]为从初始点到(x1,y1)(x2,y2)两点时,构成的子串相同的方案数,例如在题目样例中,f[1][2][3][4]就应该等于1,因为同时构成”AB”这个子串,好的那么
2016-01-31 15:46:20 675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人