08 2019 档案
摘要:"题目蓝链" Description 给定一个正整数n,问有多少个长度为2n的合法括号序列包含一个给定的子括号序列s(不一定合法) n≤100,|s|≤200 Solution 我们可以先预处理出to[i][0/1],表示如果后缀已经s匹配上了前i个
阅读全文
摘要:"Manthan, Codefest 19" A. XORinacci Description 定义一个函数f(n) $$ f(n) = \begin{cases} a & (n = 0) \\ b & (n = 1) \\ f(n 1) \oplus f(n 2) & (n 1) \end{c
阅读全文