摘要：状压 DP 好题。 题目描述 Mislav 有 \(N\) 个玻璃杯，从 \(1\sim N\) 编号，每个玻璃杯中都有一定的水。你需要通过倒水（将某个杯子中的水倒入另一个杯子），使这些杯子中只有 \(K\) 个有水。 已知将第 \(i\) 号玻璃杯中的水倒入第 \(j\) 号，需要消耗 \(C_{ 阅读全文

摘要：洛谷上这道题的第一篇题解。上海加油。 题目大意 Aladdin 已经厌倦了宫殿里的生活。他有一份稳定的工作，他的妻子 Jasmine 和孩子们都在路上，生活变得单调。在这一切的驱使下，他决定在安顿下来之前再进行一次冒险。他决定找到 Golden Pear，这是一件极为珍贵的传奇文物，至今无人能找到。 阅读全文