考試要寫題解，可我不會寫，然後就變成了沒有題解的題解了
frist.
評價:這是一道只考讀入的題。
題面:n*m的方陣，輸出被"*"包圍的"0"的個數。
做法:讀入(本題難點)，然後做一遍遍歷，將在方陣邊緣的0全部做一遍dfs遍歷將與其連成一塊的"0"全部變成"*"；然後數一遍有幾個"0"就可以了。
**:還在完善中，只能給出讀入
while(~scanf("\s",c)){
n++;
for(int i=0;i<=strlen(c);i++)
a[n][i]=c[i];
｝
評價:和解救公主一模一樣
題面:和評價上寫的一樣。
做法:dfs記憶化或用bfs，不過遇到守衛是要將這個點重新入隊，不然會導致方案不是最優。
**:還在完善中。
third.
評價:為什麼我會錯！！
題面:給出n個數的數列，求其中每個數在數列中除自己外的因數個數。
做法:桶排思想，將每個數的倍數對應桶都加1，最後輸出數字對應桶的數減1；
**:超時了，還在修改超時問題；
fourth.
評價:暫時無思想。
題面:給出乙個序列，若前面有三個數相加的和等於這個數，這判定這是乙個good數，問序列中這樣數的個數。
做法:暫時不會，在考試的時候交了個四重迴圈的暴力，時間複雜度高達n的四次方。。。。。
**:這個實在是不會。。。
下次盡量解決**和不會的問題，請多包涵
end.
題解 沒有上司的舞會
5401 沒有上司的舞會 動態規劃 例題 5401 沒有上司的舞會 我是萌新 剛學oi，請問這道樹上dp怎麼做？太難了不會啊 看了題解才會的。dp i,1 0 表示.算了太難了講不清楚.不會怎麼dfs，只會常數記憶體都更小的bfs，球大神教我 winlere include include incl...
沒有上司的舞會（題解）
作為人生中的第一道樹形dp題，寫一篇題解也是很有意義的。沒有上司的舞會 某大學有n個職員，編號為1 n。他們之間有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。現在有個周年慶宴會，宴會每邀請來乙個職員都會增加一定的快樂指數ri，但是呢，如果某個職員的上司來參加舞會了...
To Heart 題解 沒有上司的舞會
ural大學有n個職員，編號為1 n。他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起參加宴會。第一行乙個整數n。1 n 6000 接下來n行，第i 1行表示i...