摘要:
出一个合法括号序列,如果他的子段也是合法的括号序列,那么直接有一条边相连,问最后括号序列生成的图中有多少个连通分量. https://codeforces.com/contest/1726/problem/C 首先我们回到合法括号序列的定义: 首先空序列是合法的括号序列. 如果是A合法的括号序列,那 阅读全文
posted @ 2022-09-12 01:46
liang302
阅读(35)
评论(0)
推荐(0)
摘要:
##https://codeforces.com/contest/1726/problem/B 英文 the bitwise XOR of all elements in a (which are strictly less than ai) is 0. 在a中比ai小的所有元素小于0 首先n>m一 阅读全文
posted @ 2022-09-12 01:24
liang302
阅读(28)
评论(0)
推荐(0)
摘要:
##因为只有选择而且问的是先手 先手只有两个情况:赢1或者平局0 当长度为2时候 字符串相等的时候就平局 不然就先手肯定选到赢的情况 如果先手选择i 而且当(i+1,j-1)是赢的情况的时候就肯定赢 而且当(i+2,j)是赢的情况的时候就肯定赢 要么当(i+1,j-1)是平的情况的时候后手选择j 而 阅读全文
posted @ 2022-09-12 00:58
liang302
阅读(51)
评论(0)
推荐(0)

浙公网安备 33010602011771号