2606

# [ZJOI2010]排列计数 ## 题目描述 称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的，当且仅当 $$\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}$$ 计算 $1 \sim n$ 的 ......

题目链接：2606. 找到最大开销的子字符串 方法：动态规划 解题思路 实际是：子数组最大和 初始化每个字母的价值，保存在vector<int> value(26)中； 设$dp[i]$表示以$s[i]$结尾的子字符串的最大开销，那么就可以使得dp[i + 1]和dp[i]联系起来，有两种情况： 将 ......