C2022YuRL的博客

LOJ 题意就是给你一个区间，每次进入一个区域 kkk （除区间末尾之外）。举个例子，一开始你进入区域 kkk ，就将 [1,n][1,n][1,n] 分成了 [1,k][1,k][1,k]，[k+1,n][k+1,n][k+1,n] 两个区间，还会获得（合并后所在区间左右端区域里金钥匙价值之和）∗*∗（之前分离的时候所在区域的金钥匙价值），在这里就是 （1号价值+n号价值）∗*∗ （k号价值）。然后在各自区间内再选任意一个区域发生分离，直到每个所在的区间只剩下了一个区域。 首先这道题有两个问，最大价值和方

本着刷一刷NOIP真题做了这道，写篇题解加深印象。 传送门 题面总的来说就是n个人围城个圈，每次传球只能传给左边或右边，设从1号位发球，求m步传回1号位的方案数。 step1 暴搜 从1号位开始搜，每次向左右两边扩展，m步时落在1号位ans++。其中1和n的情况需要判断一下。 #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 35; int n, m, ans; int dfs