【洛谷】P2036 [COCI 2008/2009 #2] PERKET 的题解

【洛谷】P2036 [COCI 2008/2009 #2] PERKET 的题解

洛谷传送门

半年没打代码了，复健一下

题解

这是一题简单的 DFS，就是根据题意模拟就行。（甚至不用回溯）

要注意的是搜索的界限和要将 $ans$ 定义到正无穷，因为题目所需要的是酸度和苦度的绝对差最小。

剩下的看代码内的注释即可。

代码

#include <bits/stdc++.h>
#define lowbit(x) x & (-x)
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
namespace fastIO {
   
   
	inline int read() {
   
   
		register int<