两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2607 問(wèn)題 E: 藍(lán)橋杯2021年第十二屆省賽真題-括號(hào)序列

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 1581 解決: 201
題目描述
給定一個(gè)括號(hào)序列，要求盡可能少地添加若干括號(hào)使得括號(hào)序列變得合法，當(dāng)添加完成后，會(huì)產(chǎn)生不同的添加結(jié)果，請(qǐng)問(wèn)有多少種本質(zhì)不同的添加結(jié)果。兩個(gè)結(jié)果是本質(zhì)不同的是指存在某個(gè)位置一個(gè)結(jié)果是左括號(hào)，而另一個(gè)是右括號(hào)。
例如，對(duì)于括號(hào)序列 ((()，只需要添加兩個(gè)括號(hào)就能讓其合法，有以下幾種不同的添加結(jié)果：()()()、()(())、(())()、(()()) 和 ((()))。
輸入
輸入一行包含一個(gè)字符串 s，表示給定的括號(hào)序列，序列中只有左括號(hào)和
右括號(hào)。
輸出
輸出一個(gè)整數(shù)表示答案，答案可能很大，請(qǐng)輸出答案除以 1000000007 (即109 + 7) 的余數(shù)。
樣例輸入
((()
樣例輸出
5
提示
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于 40% 的評(píng)測(cè)用例，|s| ≤ 200。
對(duì)于所有評(píng)測(cè)用例，1 ≤ |s| ≤ 5000。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
填空題：https://www.lanqiao.cn/courses/2786/learning/?id=280827&compatibility=false
                        

                    

                

                

                    

                        
比賽狀況