我大e了啊，沒細想，一發模擬交上去被防出去，全防出去了啊（wa 0）。
其實是一道區間dp題（括號匹配挺多都是區間dp），我們用\(dp[i][j]\)表示第\(i\)位到第\(j\)位最少要填充幾個。
轉移過程就是套路列舉區間斷點，用之前的結果拼成當前的答案，i,j,k列舉（區間dp常規套路），複雜度是\(o(n^3)\)的，珂以接受。
轉移方程見**，因為要分類討論，比較煩。
#include#include#include#include#define inf 0x3f3f3f3f
using namespace std;
int dp[101][101];
int main()
else if(s[i]==']')
else
}} }
ans=dp[1][n];
printf("%d",ans);
// system("pause");
return 0;
}
LeetCode1080 根到葉路徑上的不足節點
給定一棵二叉樹的根 root，請你考慮它所有 從根到葉的路徑 從根到任何葉的路徑。所謂乙個葉子節點，就是乙個沒有子節點的節點 假如通過節點 node 的每種可能的 根 葉 路徑上值的總和全都小於給定的 limit，則該節點被稱之為 不足節點 需要被刪除。請你刪除所有不足節點，並返回生成的二叉樹的根。...
萬卡 防範不誠信的行為，提高國民經濟的執行效率
誠信是一切道德的基礎和根本，是乙個社會賴於生存和發展的基石。馬克思曾把信用看作是本質的 發達的生產關係。良好的社會信用體系可以使生產 交換 分配 消費各環節的參與者方便 快捷地獲取交易對方真實的資訊程式設計客棧，防範不誠信的行為，提高整個國民經濟的執行效率。為助力誠信體系建設，自建立之初，萬卡www...
用球迷的方式，告訴你為什麼這屆世界盃不卡了
如果有某件事比主隊輸球還要難受的話，那大概只有隔壁宿舍你的情敵瘋狂大叫 進了進了進了 的時候，你的電腦上乙個小圓圈在滾動 說真的兄弟，這種情況下還能忍，全校都敬你是條漢子。今年的世界盃，絕對是科技的主場。var的到來給今年世界盃增添了很多新變化，但更多的科技變革可能是我們不容易意識到的。但是畢竟是世...