題目位址
分四種情況排序，消去一對括號，把』）』的 『（』多的放在前面。
過載運算子裡面的四種情況後面兩種是前面兩種的逆向。
一對括號是2，答案乘二。（說實話我沒看懂題意為什麼chen乘2)
include
#include
#include
#include
using namespace std;
const int maxn=100005;
struct node
}node[maxn];
char s[maxn];
int main()
else
}else
}
}sort(node,node+n);
int ans=0; int now=0;//now記錄『(』
for(int i=0;i=now)
else }
printf("%d\n",ans*2);
}return 0;
}
2023年多校聯合第一場
c題 數論題目，討論n和k的大小關係，很明顯n k時輸出1，n k 1時是2，nk時推出公式2 n k n k 1 2 n k 2 然後通過整數快速冪就可以了 對於1 k n，我們可以等效為n個點排成一列，並取出其中的連續k個點。下面分兩種 情況考慮 第一種情況，被選出的不包含端點，那麼有 n k ...
2013多校第一場
c 找規律的題。主要是把題目裡的加法與去火柴的模型聯絡起來，然後利用排列組合的原理找公式。小結 我一開始一直在研究每個數和每個數出現的次數，以及題目給的f n 2 n 1 有啥關係，最後也沒研究個啥結論，看題解才知道的。include include include include include ...
2013第一場多校
多校第一場 1011 1 將每個數對應的4種情況求出來，並儲存每個數對應的狀態。2 問題轉化為 共有16種卡牌，每種卡牌可以選ai個，選了某種卡牌將得到bi的權值。將所有選定的bi進行 運算，若4位中的某一位為0，則需要額外的花費。3 直接進行2 16的列舉，表示某種物品選還是不選，每個物品至少選乙...