摘要:
#2022年9月20日的测试(SCOI2005专场) ##T1 扫雷 思考起来很简单,对于任意一个输入的$a[i]$,它会约束的格子只有$i-1,i,i+1$三个,也就是只要算出当前在$i-1,i$位置摆放的情况,就能算出$i$位置的情况,显然$place[1]$(place数组是摆放情况)是不确定 阅读全文
摘要:
[CSP-S2019] 括号树 ~~(傻逼绿题~~ 题目背景 本题中合法括号串的定义如下: () 是合法括号串。 如果 A 是合法括号串,则 (A) 是合法括号串。 如果 A,B 是合法括号串,则 AB 是合法括号串。 本题中子串与不同的子串的定义如下: 字符串 S 的子串是 S 中连续的任意个字符 阅读全文