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

原创

于 2025-03-29 12:00:11 发布 · 400 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

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

洛谷传送门

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

题解

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

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

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

代码

#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<

最低0.47元/天解锁文章