关闭

[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)) 那么现在的问题就是当k固定时,最大化ΣΣmin(ai,aj) 我们将所有的ai排个序,容易发...
阅读(167) 评论(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=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,10...
阅读(374) 评论(0)
    个人资料
    • 访问:264084次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论