2014年10月11日
学渣乱搞系列之dp斜率优化
摘要： 学渣乱搞系列之dp斜率优化 By 狂徒归来 貌似dp的斜率优化一直很难搞啊，尤其是像我这种数学很挫的学渣，压根不懂什么凸包，什么上凸下凸的，哎。。。说多了都是泪，跟wdd讨论了下，得出一些结论。本文很大部分参考了大神Accept的文章，不过此神貌似早已绝迹江湖，这篇文章写得好，也... 阅读全文
posted @ 2014-10-11 22:26 狂徒归来 阅读(211) 评论(0) 推荐(0) 编辑
UVA 12507 Kingdoms
摘要： D -KingdomsTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting... 阅读全文
posted @ 2014-10-11 10:59 狂徒归来 阅读(351) 评论(0) 推荐(0) 编辑