這周開的樹形dp專題，邊看部落格邊做的題，一開始的入門題，**上的a題，使參加宴會賓客活躍度最高，根節點可以查詢出來。然後dfs查詢，選擇dp這個人來或者是不來，看怎樣最後總的活躍度最高。比較簡單。
然後是computer，查詢每個編號的電腦的最遠電纜長度，這個當時看的時候沒理解temp陣列的意思，看了幾遍之後才看懂，這道題卡了一天。
正在擔心題可能做不完的時候，發現了q,r,s這三道題，完全的一模一樣，查詢樹的重心。對於一棵n節點的無根樹，找到乙個點使得把該樹變成一棵以該節點為根的有根樹，這時最大子樹的節點數最小。一次性解決掉了三道題，開心。
感覺這個專題讀題有問題，一道題差不多看三四遍才能看懂啥意思，無關的資訊有點多。。。。。
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧，覺得飯堂伙食也挺好的，同學也挺好。學習的東西感覺比小學難好多，有種覺得以前學的東西太簡單了的感覺，但多虧了小學的時候基礎打得還算紮實，學得還行，但總是感覺自己就是個菜雞，就是乙個蒟蒻，哎，室友真的太強了。第一周總結 第二週自我感覺挺不錯的，總算追上了部分室友，成績也開始 這一切都...
1116 刪除元素
1116 刪除元素 時間限制 1 sec 記憶體限制 128 mb 提交 9496 解決 4106 提交 狀態 討論版 命題人 admin 題目描述 輸入乙個遞增有序的整型陣列a有n個元素，刪除下標為i的元素，使其仍保持連續有序。注意，有效下標從0開始。定義如下兩個函式分別實現刪除元素操作和陣列輸出...
1116 最長平台
時間限制 1000 ms 記憶體限制 65536 kb 提交數 14661 通過數 4430 已知乙個已經從小到大排序的陣列，這個陣列的乙個平台 plateau 就是連續的一串值相同的元素，並且這一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2 2，3 3 3，4，5 5...