??? 最近參加了人生中第一次Codeforces。感覺CF的題無論難易都給人一種靈巧的感覺，之后分類得做下CF的題也是個不錯的選擇。

Test 2012-8-18 (Clover2)
??? 這次考試真心渣到了極點，會做的得不到分，不會做的混不來分。
travel
??? 要吸取的教訓是這種推導關系的題目，最好最后直接運用最直接的結論。運用中間的過程，可能出現意料之外的特殊情況導致錯誤。
maze
??? 這道題真的是不爭氣了。以前做過類似的題目，每次將邊刪除之后判斷是否連通是最有效且不易錯的樸素方法。另外時間分配不好也是導致此題結果出乎意料的原因之一。
flag
??? 這道題離AC只差一步，要吸取的教訓是標準解法不一定十全十美，也有可能有特判的存在。

POJ2594
??? 最小路徑覆蓋=點數-最大匹配。一般的最小路徑覆蓋一個點只能經過一次，而這題的特別之處在于點可以重復經過。解決辦法是用Floyd傳遞閉包使得連邊時可以“飛躍”。

POJ3211
??? 分配兩個人洗的衣服使得較長的一個人洗衣服的時間盡量短，也就是使得兩人的分配結果盡量接近平均值，用01背包來完成。要注意只有一個物品的時候。

POJ1095
??? 卡特蘭數+遞歸。首先求出n個點時能表現出的不同形狀數的個數f[n]=f[0]*f[n-1]+f[1]*f[n-2]*...，意義為一棵樹的情況數=左節點的情況數*右節點的情況數。之后遞歸確定樹的結構，需要處理許多細節問題。卡特蘭數數列前幾項:1,1,2,5,14,42...

POJ1952
??? 求不同的最長下降子序列的個數，只要使每一個位置的數只從每一個數字轉移過來一次即可。但實際數據可能會超大，需要用高精。

轉載于:https://www.cnblogs.com/leon-c/archive/2012/08/19/2646679.html

總結

以上是生活随笔為你收集整理的8-19的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。