2019牛客暑期多校訓練營(第十場) F Popping Balloons(線段樹)

題目連接:https://ac.nowcoder.com/acm/contest/890/Fnode   題目大意:有n個氣球,如今能夠選擇射破三行氣球和三列氣球,並且保證相鄰行和列間距相同,問最多能射裂多少氣球c++   題目思路:比賽的時候看到時限這麼長就畏懼了..其實很是很是簡單..首先先處理一個vector,放一行都有哪些縱座標有氣球能夠射,一個num處理每一列有多少個氣球,線段樹建樹,每
相關文章
相關標籤/搜索