首页 > Best Parenthesis
头像 __y__
发表于 2020-10-13 14:57:39
一.题意 给定一个串,0代表‘(',1代表')'‘()’代表一分,‘()()’这样代表1 + 1分,‘(())’这样是2 * 1分,计算给定串的分数对12345678910取模。 二.分析 可以发现((())) -- 每一个左括号代表2的0次方,2的1次方,2的2次方依次递增,cnt++,且只有当遇 展开全文