随笔分类 - 动态规划 - 一般动态规划

摘要：题目描述给一个

n \times m

$n\times m$ 的网格，每个格子上有一个小写字母。对于所有从左上角

(1, 1)

$(1,1)$ 到右下角

(n, m)

$(n,m)$ 只向下或向右走的路径构成的集合，判断是否存在两条走法不同的路径，使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。输入第一行一个整数

T

$T$ 表示数据组数，对于每组阅读全文

posted @ 2019-10-23 09:22 ModestStarlight 阅读(217) 评论(0) 推荐(0) 编辑

摘要：题目描述小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有

n

$n$ 颗小星星，用

m

$m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了

n 1

$n 1$ 条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线阅读全文

posted @ 2019-10-12 11:08 ModestStarlight 阅读(157) 评论(0) 推荐(0) 编辑

昵称： ModestStarlight
园龄： 7年2个月
粉丝： 11
关注： 1

2025年3月

日

一

二

三

四

五

六

Charlotte's Space