当前搜索:

[Hash 倍增Floyd] BZOJ 2085 [Poi2010]Hamsters

Po姐的题解:http://blog.csdn.net/popoqqq/article/details/44077515 搬运下复杂度分析吧 这不会T? 首先设第i个字符串的长度为ai,设k=Σai 易知当计算f[i][j]时的复杂度是O(min(ai,aj)) ...
阅读(243) 评论(0)

[倍增Floyd] BZOJ 1706 [usaco2007 Nov]relays 奶牛接力跑

题目大意:求s到t 长度为n 的最短路 裸的倍增Floyd #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=b...
阅读(479) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1228
    文章分类
    最新评论