解析 最终100%+100%+100%+100%+72.73%，难度中等，需要考虑的细节较多。 1. 直接把链表转为字符串进行处理，然后把结果再转为链表。多试几次运气好能AC. 2. 哈希+打表。因为a_i <= 10^9 < 2^100，出现的任何数字的二进制都不会超过100个1，故将不超过100的正整数以及所有a_i的转换增益进行从大到小的排序。对输入数组a[]哈希，然后找增益尽量大的数进行操作，操作k次后即得到答案。用堆可以进一步优化时间，但没必要。 3. 因为商品数量n<=12，可以直接DFS. 每种商品有3种情况：原价买、打折买和不买，故解空间不超过3^12，再加上剪枝，时间完全够用。 4. 写得很花哨，其实很多障眼法。奇数轮弹出较小数，偶数轮弹出较大数即可AC. 5. 动归，但是超时间。只能算出n<=1000的情况。牛客能搜到AC的解答，将O(n^2)优化到了O(n).