摘要: #【题解】P3092 [USACO13NOV]No Change G ##题目传送门 ##题目要求 首先看到题目要求的是将N个物品依次买下,最多能剩下多少钱,若无法买下,输出-1 ##题目分析 因为N个物品是依次买下,所以容易想到像背包那样把“考虑到第i个物品”作为阶段 又因为硬币的数量范围很小,再 阅读全文
posted @ 2021-07-14 20:14 glq_C 阅读(70) 评论(0) 推荐(0)
摘要: #【题解】P3694 邦邦的大合唱站队 ##题目传送门 ##题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任 阅读全文
posted @ 2021-07-14 10:09 glq_C 阅读(113) 评论(0) 推荐(0)