摘要: [NOIP2002 普及组] 过河卒 题目描述 棋盘上 $A$ 点有一个过河卒,需要走到目标 $B$ 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,$A$ 点 $(0, 阅读全文
posted @ 2023-05-13 12:02 Momo·Trace 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 最长不下降子序列 LIS 在一个数字序列中,找到一个最长的子序列(可以不连续),使得这个子序列是不下降(非递减)的。 例如,现有序列A = {1,2,3,-1,-2,7,9}(下标从1开始),它的最长不下降子序列是{1,2,3,7,9},长度为5。另外,还有一些子序列是不下降子序列,比如{1,2,3 阅读全文
posted @ 2023-05-13 11:48 Momo·Trace 阅读(38) 评论(0) 推荐(0) 编辑
摘要: [USACO1.5][IOI1994]数字三角形 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 $7 \to 3 阅读全文
posted @ 2023-05-13 11:38 Momo·Trace 阅读(35) 评论(0) 推荐(0) 编辑