題目描述傳送門
遞迴。
先預處理每個括號的配對情況，用lef[i]表示i位置的右括號的與它配對的左括號的位置，rig[i]同理。
然後遞迴處理，用k表示從右往左還是從左往右。遇到括號遞迴。
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=500010;
char s[maxn];
int lef[maxn],rig[maxn],now,last[maxn];
void solver(int l,int r,bool k)}}
else}}
}int main()
else
if(s[i]==')')
}solver(0,len-1,0);
return
0;}
5 3 天天向上
數碼管 光照度 溫濕度 感測器測試 網口 uart測試 步進電機 強上拉電阻 stc晶元手冊 include include int josephu int n,int m josephunode int josephu int n,int m tail index i tail next head...
2017 03 04 天天愛旅遊
天天突發奇想，要去 g 地，於是他搞來了一張地圖，看怎麼走才好。地圖上有很多城市，g 地也是一座城市。每兩座城市之間都可能有直達方法，也有可能 兩座城市之間並不能直接相通，而要通過其他的城市轉達。對於兩個城市之間的直達方法，需要一定的時間，當然，如果從 a 城市到 b 城市的直達方法需要 t 時間，...
NOIP2016 天天愛跑步
時間限制 2 s 記憶體限制 512 mb 題目描述 小c同學認為跑步非常有趣，於是決定製作一款叫做 天天愛跑步 的遊戲。天天愛跑步 是乙個養成類遊戲，需要玩家每天按時上線，完成打卡任務。這個遊戲的地圖可以看作一棵包含n個結點和n 1條邊的樹，每條邊連線兩個結點，且任意兩個結點存在一條路徑互相可達。...