摘要：题目 题目描述 有 N N N 件物品和一个容量是 V V V 的背包。每件物品只能使用一次。 第 i i i 件物品的体积是 v i v_i vi​，价值是 w i w_i wi​。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整 阅读全文

摘要：## 题目 给你一个 $n \times m$ 的棋盘，有的格子是障碍，问共有多少条回路满足经过每个非障碍格子恰好一次。  阅读全文

摘要：# 前缀和 现在有一道题： > 输入一个长度为 $n$ 的整数序列。 > > 接下来再输入 $m$ 个询问，每个询问输入一对 $l, r$。 > > 对于每个询问，输出原序列中从第 $l$ 个数到第 $r$ 个数的和。 > #### 数据范围 > > $1 \le l \le r \le n$ > 阅读全文