cf 127 div .1 Fragile Bridges(dp 好题）
摘要：
这个题目有必要标记下，和hdu的最大矩形面积一样，分为两类DP，最后枚举求解链接：http://www.cppblog.com/hanfei19910905/archive/2012/06/30/180831.aspx题意：有N个点，点与点之间存在通过次数被限定的桥，每通过一次桥，能获得一分，问你最... 阅读全文
posted @ 2012-10-06 11:44 梦，才是最真的现实 阅读(252) 评论(0) 推荐(0) 编辑