2020年5月9日
【题解】poj 3254 玉米田
摘要： 假如我们知道第i-1行的有x种放法，那么对于第i行的每一种放法都有x种，所以定义dp[i][j]表示第i行状态为j时的方法数，有转移方程：dp[i][j]=sum(dp[i-1][k]) k表示i-1行的状态方程写出来了，但是要想完成程序，还需要解决几个地方：1、预处理第i行的草地map[i]，用一 阅读全文
posted @ 2020-05-09 14:36 初学者Ming 阅读(140) 评论(0) 推荐(0) 编辑