随笔分类 - 动态规划 - 一般动态规划
摘要:题目描述 给一个$n\times m$的网格,每个格子上有一个小写字母。 对于所有从左上角$(1,1)$到右下角$(n,m)$只向下或向右走的路径构成的集合,判断是否存在两条走法不同的路径,使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。 输入 第一行一个整数$T$表示数据组数,对于每组
阅读全文
摘要:题目描述 小 Y 是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有$n$颗小星星,用 $m$条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了$n 1$条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线
阅读全文

浙公网安备 33010602011771号