摘要：
难度：普及+ 题目类型：数论、模拟 提交次数：- 涉及知识：预处理、前缀和、组合数 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式 阅读全文
摘要：
难度：普及 题目类型：BFS 提交次数：4 涉及知识：BFS、优先队列 描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示 阅读全文