llwwll

摘要： 飞跃原野 题目大意 在一片广阔的土地上有一个鸟人，他需要从这里穿过原野回到基地。这片原野上有平地(P)、有湖泊(L)。因为鸟人可以飞,所以有的时候,他可以飞越湖泊。现在，鸟人需要用最快的时间回到基地。 假设原野是一个mxn的矩阵,有两种地形,用P和L表示。鸟人只能停留在平地上。他目前处在(1,1)这 阅读全文

摘要： 最大子矩阵和 分析 一道dp题 观察数据 $1\le m\le 2$ 先考虑$m=1$的情况 相当于一个数组求$k$个最大子序列 $n^2k$做法 $dp[i][j]$表示当前到第$i$个有$j$组 每次决策时有选或不选两种操作 不选时直接从上一个继承 $$dp[i][j]=dp[i-1][j]$$ 阅读全文