摘要：
题意:有一个$n$x$n$的空矩阵,有三种颜色,Alice每次给你一种颜色,你需要选择另外两种颜色填某一个空格子,不能出现相邻格子同一种颜色,交互题,Alice会根据你的决定来出最优的情况,每次输出颜色和单位. 题解:我们用两个栈将不相邻的格子存起来,栈1用来涂颜色1(Alice选颜色2的时候),栈 阅读全文
摘要：
题意:给你一个长度为$n$的01串$s$,要求你构造出两个长度为$n$的合法括号序列$a$和$b$,如果$s_i=1$,那么$a_i=b_i$,如果$s_i=0$,那么$a_i \ne b_i$,问你能否构造出两个序列,若可以,输出他们. 题解:首先,\(s_1=s_n=1\),这是一定要成立的,其 阅读全文