XHyair

摘要： 原题传送门 竟然没有看到 dijkstra 的题解，写一发 主要思路 一看 \(N\) 很小，考虑状压。 我们用 \(f\) 表示某种选择牛的情形，第 \(i\) 位上为 \(1\) 表示第 \(i\) 只牛已经坐电梯下楼了/已经在电梯上了，为 \(0\) 表示还没有。 我们对于每个不同的 \(f\ 阅读全文

摘要： 原题传送门 题目大意 有 \(N\) 种硬币，两种硬币的面值可能相同。给定 \(q\) 个限制，第 \(i\) 个限制由 \(b_i\) 和 \(c_i\) 组成，表示第 \(b_i\) 种硬币的数量严格大于第 \(c_i\) 种硬币的数量，且每个 \(b_i\) 与 \(c_i\) 都是唯一的。问 阅读全文

摘要： 原题传送门 题目大意： 给定一个长为\(N (1 \leq N \leq 50)\)的序列，Bob 和 Alice 轮流从序列的最前端进行以下操作之一： 取出序列最前端的数，并将其加到自己的分数中； 取出序列最前端的数，将其加到对方的分数中，则下一轮可继续操作。 两人轮流操作直到序列被取完，分数多的 阅读全文