A題
關注到本題的資料量不大但是資料很大,可以使用暴力+哈希的方法
将關閉的餐廳放到map周遊

View Code
B題
學習到了一點,當我們能推出公式但是做不出答案的時候,但是有很多人過,就可以合理猜測答案後證明,一般都是猜測一半或者1,本題答案正是每次1個

C題
這題資料量很大,但是很好看出解答方法,因為隻有兩排,隻要根據情況判斷左右,左上右上左下右下幾個位置,我進行了暴力枚舉發現逾時。
是以我的想法是如何能保留住之前情況下不合法的所有狀态,并對每次q進行更新。
是以我們可以用一個cnt來表述非法狀态,然後枚舉目前位置的幾個隔壁方位,對總量進行修改。

沒有人不辛苦,隻有人不喊疼