Gravatar
stone
积分:1531
提交:406 / 764
回复 @/k :
打的就是你。

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
VIP Trie树练手题

Gravatar
乙阙溟河
积分:15
提交:8 / 9

我不是上面那个蠢蛋蛋本卵为卵卵

题目 41 [NOIP 2003]麦森数
2016-04-05 18:31:31
Gravatar
zys
积分:1681
提交:471 / 964
最后一句话亮了...话说让他切题的那个人坐我对面的右边.....(相对于我是左边....)

Gravatar
喵妹子
积分:3
提交:3 / 4

别打我,我是炫彩猫妹子!

Gravatar
0
积分:2003
提交:530 / 1238
最后一句话亮了...话说让他切题的那个人坐我左边*4

Gravatar
/k
积分:1686
提交:345 / 543
不就是偷懒少打几个特判吗,被Hack得好惨

Gravatar
Satoshi
积分:3002
提交:678 / 1922
你们竟然还Hack.......%%%%%%%%%

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
hhd

Gravatar
神利·代目
积分:3120
提交:802 / 1626
已加,但我并不是作者

Gravatar
神利·代目
积分:3120
提交:802 / 1626
回复 @zys :
ORZ

Gravatar
神利·代目
积分:3120
提交:802 / 1626
回复 @Satoshi :
有两种做法:
一种是2008rank1做法的改进版
另一种是我的做法,在状态之间连转移边,构建拓扑图
都是n^3的,不过不知道为什么我的这么慢。。。。。。

Gravatar
Satoshi
积分:3002
提交:678 / 1922
回复 @stone :
所以Rank1的做法是什么......

Gravatar
stone
积分:1531
提交:406 / 764
回复 @Satoshi :
M是任意两点之间边数。

Gravatar
stone
积分:1531
提交:406 / 764
回复 @Satoshi :
但是那些写DP的估计写挂了的过不了。所以时限放宽到1s。加这题是为了宣传Rank1的做法。

Gravatar
Satoshi
积分:3002
提交:678 / 1922
回复 @stone :
M是什么,你们写的是DP吗?

Gravatar
stone
积分:1531
提交:406 / 764
回复 @Satoshi :
O(NM),本来时限是0.5s的

Gravatar
Satoshi
积分:3002
提交:678 / 1922
回复 @溪哥 :
你们是怎么写的?貌似看着是O(n^2)

Gravatar
zys
积分:1681
提交:471 / 964
回复 @Satoshi :

Gravatar
Satoshi
积分:3002
提交:678 / 1922
作者请加数据范围