摘要：
思路： 建树：就是在每一分钟进行分枝，是原地不动，还是移动。然后，走完整个过程。 但是，我其实还是走了弯路，因为，最开始想的是剪枝，没有用记忆化搜索。但是，肯定是能用dp来做，啊啊啊啊阿，能用dp肯定是可以用记忆化搜索的啊！ 记忆化：因为后面的结果是前面局部解的组合，也就是说后面的解对前面的局部解没 阅读全文
摘要：
思路：将好感度x+y作为体积， 幸福度x-y作为作为价值， 然后就是一个经典的背包问题了。emmmmm，还可以特判一下，因为幸福度为0时就是最小了，没有必要看后面的了吧。 其实，我自己做的时候，沙雕的认为是每一对的幸福度的绝对值之和，原来是总的的绝对值。 阅读全文