题解 CF1503A
题解 CF1503AProblemSolutionCode同步发表于cnblogsProblemCFluoguSolution提供一种奇怪的乱搞做法,求叉没有怎么找特殊性质,就是边构造边判断。考虑一个无解的充分条件,从左往右构造,把所有 1 都器器给两个串都填上左括号,所有 0 给当前未匹配的左括号少的串填上左括号,另一个填上右括号,如果最终还有未匹配的右括号时,一定无解。这一部分的代码:int lef1 = 0,lef2 = 0;for(int i = 1;i <= n;i+
原创
2021-05-18 21:53:45 ·
108 阅读 ·
0 评论