摘要: A.Mio visits ACGN Exhibition 思路: 首先考虑最暴力的dp,一共是思维数组f[i][j][k][l],表示走到(i,j)时,刚好经过k个0和l个1的路线数,但想都不用想肯定会爆,所以要优化,然后考虑到由于一共经历了i+j-1个格子,所以有k个0的话,1的个数就是i+j-1 阅读全文
posted @ 2021-11-12 14:30 彦辰kkkkk 阅读(568) 评论(0) 推荐(0)