摘要: 题目链接 点我跳转 题目大意 \(N\) 个人排成一列,每个人都有自己所属的乐队,其中第 \(i\) 个人一开始所在的位置为 \(i\) 你可以从队列中抽出任意数量的人,抽出后他们所在的位置将为空,之后你可以再把他们放进任意空位置 现要求同一个乐队的人必须站在一起,问最少要抽出多少人 解题思路 定义 阅读全文
posted @ 2021-02-10 23:01 GsjzTle 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目链接 点我跳转 题目大意 约翰到商场购物,他的钱包里有 \(K(1 <= K <= 16)\) 个硬币,面值的范围是 \(1...100,000,000\)。 约翰想按顺序买 \(N\) 个物品 \((1 <= N <= 100,000)\),第 \(i\) 个物品需要花费 \(c[i]\) 块 阅读全文
posted @ 2021-02-10 16:11 GsjzTle 阅读(57) 评论(0) 推荐(0) 编辑