摘要：
Problem Link 题意很简单，就是给你一串合法的括号序列（如 \(()(())\) ），给你三个染色的条件： 一个括号可以染红色、蓝色或不染色； 一对匹配的括号需要且只能将其中一个染色 ； 相邻两个括号颜色不能相同（但可以都不染色）； 求符合条件的染色方案总数。 Solution 我们定义括 阅读全文
摘要：
Problem 题目描述 给定一个字符串 \(S\) ，先将字符串 \(S\) 复制一次(变成双倍快乐)，得到字符串 \(T\) ，然后在 \(T\) 中插入一个字符，得到字符串 \(U\) 。 给出字符串 \(U\) ，重新构造出字符串 \(S\) 。 输入格式 第一行一个整数 \(N\) ，表示 阅读全文
摘要：
概念 树状数组 (\(Binary\) \(Indexed\) \(Tree\)) 是一个区间查询和单点修改复杂度都为 \(log(n)\) 的数据结构。主要用于维护序列的前缀和。 长。。。这样 其中 \(c\) 数组为树状数组。 容易发现： \(c[1]=a[1]\) \(c[2]=a[1]+a[ 阅读全文
摘要：
Problem Link 求有多少个 \(n\) 位十进制数 (没有前导 \(0\) ) ，满足至少有一个非零后缀是 \(k\) 的倍数，并对 \(m\) 取模。 因为是对数的处理，又是一道 DP ，所以是一道数位 DP。 这道题的提问就属于数位 DP 的一般提问方式：在某个范围内求满足要求的数的个 阅读全文