VSEJGFB的博客

题目描述 传送门递归。 先预处理每个括号的配对情况，用lef[i]表示i位置的右括号的与它配对的左括号的位置，rig[i]同理。 然后递归处理，用k表示从右往左还是从左往右。遇到括号递归。#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<string>using namespac

题目描述 传送门一看完题就觉得是状压DP。 DP方程不难想:设d(S)d(S)为集合SS需要的最小分组数。 那么 d(S)=min{ d(S−S0)+1 | S0⫋S,S0集合可分成1组 }d(S)=min\{\ d(S-S_0)+1\ |\ S_0\subsetneqq S,S_0集合可分成1组\ \} 要枚举全集的所有子集的所有子集，时间复杂度是多少呢？答案是O(3n)O(3^n)( 结