hdu 1384(Intervals)
摘要: 差分約束方程，建圖難，核心還是尋找約束條件，本題的三個約束條件還是比較易見的
閱讀全文
posted @
2012-07-26 21:46 Leo.W 閱讀(435) |
評論 (0) 編輯
hdu 1204(糖果大戰)
摘要: 神奇的數學題 概率分析 亮點是遞推過程采用了輔助函數 /f[i]
f[0]=0 f[n+m]=1
閱讀全文
posted @
2012-07-13 10:14 Leo.W 閱讀(366) |
評論 (0) 編輯
hdu 1561(The more, The Better)
摘要: 簡單的樹形DP（01背包問題）但大一統的思想很關鍵~
閱讀全文
posted @
2012-07-12 22:15 Leo.W 閱讀(511) |
評論 (1) 編輯
hdu 1227(Fast Food)
摘要: 郵局問題，經典！！ 餐館是因變量，郵局是自變量，dp依據每增加一個郵局的變化。
閱讀全文
posted @
2012-07-11 11:10 Leo.W 閱讀(355) |
評論 (0) 編輯
hdu 1501(Zipper)
摘要: mark標記防超時 記憶化搜索常用技巧 我記住了！！
閱讀全文
posted @
2012-07-10 19:07 Leo.W 閱讀(142) |
評論 (0) 編輯
hdu 1074(Doing Homework) 方法二
摘要: 效率更高 二進制壓縮 強大啊！！ 感覺很不錯~
閱讀全文
posted @
2012-07-10 00:17 Leo.W 閱讀(121) |
評論 (0) 編輯
hdu 2577(How to Type)
摘要: 一道不錯的dp題目，思路相當精巧，主要是切入點的選取~
閱讀全文
posted @
2012-07-07 10:19 Leo.W 閱讀(103) |
評論 (0) 編輯