摘要：
跳马问题 题目链接 题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图 \(1\) 所示。马自左下角 \((0,0)\) 向右上角 \((m,n)\) 跳。规定只能往右跳，不准往左跳。比如图 \(1\) 中所示为一种跳行路线，并将路径总数打印 阅读全文
摘要：
逛画展 题目链接 题目描述 博览馆正在展出由世上最佳的 \(m\) 位画家所画的图画。 游客在购买门票时必须说明两个数字，\(a\) 和 \(b\)，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画（包含 \(a,b\)）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后 阅读全文
摘要：
[USACO1.5] 八皇后 Checker Challenge 题目链接 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 阅读全文
摘要：
单词背诵 题目描述 灵梦有 \(n\) 个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由 \(m\) 个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽 阅读全文