这次没什么好说的,我对题目中“对应”的理解有一点偏差,所以最后是别人提点了我一下
简单归结一下思路,这题最难的就是“*”的不确定性,但事实上“*”真正起作用时只有在它变成“(”
或者是“)”的时候,因此我们采用暴力破解,也就是假设“*”起作用的所有情况。
我们定变量Left,Right分别表示“*”为“)”和“(”两种情况下未配对的“(”的数量变化,当出现“)”时,将“(”的量减一,暴力破解“*”的变化
这次没什么好说的,我对题目中“对应”的理解有一点偏差,所以最后是别人提点了我一下
简单归结一下思路,这题最难的就是“*”的不确定性,但事实上“*”真正起作用时只有在它变成“(”
或者是“)”的时候,因此我们采用暴力破解,也就是假设“*”起作用的所有情况。
我们定变量Left,Right分别表示“*”为“)”和“(”两种情况下未配对的“(”的数量变化,当出现“)”时,将“(”的量减一,暴力破解“*”的变化