CF1262C Messy
题意简述:
给定一个长度为$n$的括号序列 保证一半左括号一半右括号 每次可以指定一个区间反转 假设进过若干次反转以后 对于括号序列的每一个前缀 一共用$k$个合法(包含序列本身)那么符合题意 求一个长度任意的操作序列(长度小于等于$n$)在经过操作后使得该括号序列符合题意
……给定一个长度为$n$的括号序列 保证一半左括号一半右括号 每次可以指定一个区间反转 假设进过若干次反转以后 对于括号序列的每一个前缀 一共用$k$个合法(包含序列本身)那么符合题意 求一个长度任意的操作序列(长度小于等于$n$)在经过操作后使得该括号序列符合题意
……第一次AtCoder体验
……已知方程:$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$求该方程在$[1,m]$内的正整数解
$(0<n\leq100,m\leq10^6,|a_i|\leq10^{10000})$
……给定一个 $n\cdot m$ 的方格图,每个格子可以被染成黑色或白色,且与其相邻的四个格子中至多只有一个与其颜色相同,求方案数。
……给定一个序列 找出其中最短的连续子段使得子段中只有一个众数(子段长度大于等于2)
……有$n$个物品和一个容量为$w$的背包 求出背包最多能装多大体积的物品 ($w\leq 2^{31}-1$,$n\leq 45$)
……