526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P6000
题解 P6000 [CEOI2016] match
暴力1:直接 dfs 枚举每个位置状态,复杂度 $O(2^n)$,预计 10pts。 暴力2:考虑贪心,如果一个左括号有多个合法的右括号匹配,则一定选最靠右的,而一对括号匹配当且仅当字符相同且中间部分可以完全匹配。 怎么判断能否一段连续区间可以完全匹配呢?我们可以用栈模拟! 假设该区间为 $[l, ......
题解
P6000
match
6000
2016
更新时间 2023-07-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页