随笔分类 - 数字三角形
线性Dp问题
摘要:$AcWing$ $275$. 传纸条 一、题目描述 给定一个 $n×m$ 的矩阵,$A$ 在矩阵左上角 $(1,1)$ 的位置,$B$ 在矩阵右下角 $(n,m)$ 的位置 $A$ 要向 $B$ 传递一次纸条,且传递的过程只能向下或向右 $B$ 也要向 $A$ 传递一次纸条,且传递的过程只能向上或
阅读全文
摘要:## [$AcWing$ $1027$. 方格取数](https://www.acwing.com/problem/content/1029/) ### 一、题目描述 设有 $N×N$ 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字$0$。如下图所示: 某人从图中的左上角 $A
阅读全文
摘要:##[$AcWing$ $1018$. 最低通行费](https://www.acwing.com/problem/content/1020/) ### 一、题目描述 一个商人穿过一个 $N×N$ 的正方形的网格,去参加一个非常重要的商务活动。 他要从网格的 **左上角** 进,**右下角** 出。
阅读全文
摘要:\(AcWing\) \(1015\). 摘花生 一、题目描述 \(Hello\) \(Kitty\)想摘点花生送给她喜欢的米老鼠 她来到一片有网格状道路的矩形花生地(如下图),从 西北角 进去,东南角 出来 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面
阅读全文

浙公网安备 33010602011771号