雯舞

Love three things int he world -- Manchery

[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)) ...

2016-05-02 21:07:55

阅读数:248

评论数: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...

2016-05-02 21:05:40

阅读数:484

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭