1101B Accordion (思維題 詳細題解)

說實話拿到這個題一開始很容易想多呀… 一看到括號匹配, 又是個數的, 很容量聯想到棧, 搜索, dp之類的, 其實仔細想一下這道題很簡單, 因爲滿足了最優解. 只需要找到最左邊的[:和最右邊的:]即可了, 一個小技巧就是自己可以舉一些反證看能否推翻 #include <cstdio> #include <iostream> #include <algorithm> #include <cstrin

>>阅读原文<<