题目描述

简要题意:给定一个 $n\times n$ 的矩阵 $a$,$a$ 中每个位置上有一个数。你要从左上角 $(1,1)$ 走到右下角 $(n,n)$,每次只能向下或者向右走。将沿途的格子上的数组依次记录下来,可以得到一个长度为 $2n-1$ 的序列,选择的路线不同,可能会得到不同的序列,要求对于每一个序列 $Q$,计算有多少条路线对应这个序列 $Q$,路线的个数记为 $f(Q)$。求 $\sum f^2(Q)$

$n\le 300$

阅读全文 »