随笔分类 - 数字三角形

线性Dp问题

摘要：

A c W i n g

$AcWing$

275

$275$ . 传纸条一、题目描述给定一个

n \times m

$n×m$ 的矩阵，

A

$A$ 在矩阵左上角

(1, 1)

$(1,1)$ 的位置，

B

$B$ 在矩阵右下角

(n, m)

$(n,m)$ 的位置

A

$A$ 要向

B

$B$ 传递一次纸条，且传递的过程只能向下或向右

B

$B$ 也要向

A

$A$ 传递一次纸条，且传递的过程只能向上或阅读全文

posted @ 2021-12-03 14:03 糖豆爸爸阅读(281) 评论(0) 推荐(1) 编辑

AcWing 1027. 方格取数

摘要：## [

A c W i n g

$AcWing$

1027

$1027$ . 方格取数](https://www.acwing.com/problem/content/1029/) ### 一、题目描述设有

N \times N

$N×N$ 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字

0

$0$ 。如下图所示：某人从图中的左上角 $A 阅读全文

posted @ 2021-12-03 11:31 糖豆爸爸阅读(410) 评论(0) 推荐(0) 编辑

AcWing 1018. 最低通行费

摘要：##[

A c W i n g

$AcWing$

1018

$1018$ . 最低通行费](https://www.acwing.com/problem/content/1020/) ### 一、题目描述一个商人穿过一个

N \times N

$N×N$ 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的 **左上角** 进，**右下角** 出。阅读全文

posted @ 2021-11-29 14:46 糖豆爸爸阅读(383) 评论(0) 推荐(1) 编辑

AcWing 1015. 摘花生

摘要：

A c W i n g

$AcWing$

1015

$1015$ . 摘花生一、题目描述

H e l l o

$Hello$

K i t t y

$Kitty$ 想摘点花生送给她喜欢的米老鼠她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面阅读全文

posted @ 2021-11-26 15:25 糖豆爸爸阅读(1250) 评论(0) 推荐(1) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 数字三角形

公告

搜索

随笔分类