线性DP

原题传送门 题目大意:xht37有很多魔法宝石。每颗魔法宝石可以分解成mmm颗普通宝石，魔法宝石和普通宝石都占据111体积的空间，但普通宝石不能再被分解。 xht37想要使一些魔法宝石分解，使得所有宝石占据的空间恰好为nnn单位体积。显然，...

题目大意：给定一个X×(Y+2)X\times (Y+2)X×(Y+2) 的010101二维矩阵，规定第一列和最后一列均为000,其余均为0/10/10/1，现规定从(1,1)(1,1)(1,1)开始，每次只能向上/左/右走，走到每个位置会...

原题传送门 思路： 对于原序列求满足 t1<⋅⋅⋅<ti<ti+1>ti+2>⋅⋅⋅>tk(1<=i<=k)t_1<···<t_i<t_{i+1}>t_{i+2}>...

CF传送门 题目大意：ttt组询问，每次给定一个仅包含字符111或000或???字符串sss,定义一个子串是不稳定的当且仅当子串中任意相邻两数均不相同，如101010...101010...101010...或010101...010101...

CF传送门 题目大意：你前面一共有nnn个格子，每个格子都有它的分值axa_xax​当你到达第xxx个格子就能获得第xxx个格子的得分axa_xax​。初始时你站在第111个格子，每一次移动你可以选择向左或向右，特别地，向左移动的次数不能超...