P2080 增进感情 思路一（DFS）

1 题目简介

P2080 增进感情
题目大纲
小明有 $n$ 件事情可以做。第 $i$ 件事情 $a_i$ 和 $b_i$ 分别表示做了这件事情之后小明对小红的好感度和小红对小明的好感度。做了第 $i$ 件事情，它们的亲密程度将加上 $a_i$ 和 $b_i$ 。小明对小红的总好感度为做的每件事情小明对小红好感度之和。小红对小明的总好感度为做的每件事情小红对小明好感度之和。小明希望能在亲密程度 $\ge v$ 的基础上，使对对方的好感度之和的绝对值的差最小。
题目难度

内容（搜索->深度搜索优先）	实际难度
思路难度	乙
DFS难度	丙
剪枝难度	戊
总难度	丙

2 思路分析

这一题，用的是一个常规的思路——DFS（深度搜索优先）。那，如何DFS呢？
思路分析
注意到了原题中“小明有 $n$ 件事可以干”说明，对于任意一件事情，只能有两种状态，即干，或者不干。诶，由以上的推导，我们想到，既然每件事情有2种情况，那我岂不是只要把所有的可能都枚举一遍，就可以啦？！思路固然没错。怎么枚举呢？其实啊， $n$ 件事，我们可以用分治的思想，每一个DFS的结点即是操控某一个状态（或者说，某一件事的某一个状态）。还有，他需要求的是差的绝对值的最小值，并且和