普及组的,难道只有我写了个弗洛依德吗?

第一题无压力,第二题模拟,第三题零,第四题FLOYD.上海赛区.

LZ，志同道合者在这。
写了个乱七八糟的floyd。
仅通过示例数据
没有进行过其它任何检测

同样floyd浙江赛区表示有点悬

大概不行。

握爪握爪，我也写了floyd呵。。最后十分钟才发现不行啊啊，但愿能水一两个点。。

floyd最大数据试过，貌似不会超，不知道判断打的对不对

第三题动归啊亲~
f[i,j]=sum(f[i-1,j-k])（0<=k<=能取的盆数）

纯floyd很明显是错的，，目测能水1个点吧

关于FLOYD的反例
左侧A文化国家到右侧B文化国家

笨蛋，第三题不就是求背包方案总数吗？

事实上我看到了N小于等于一百就想都没想的FLOYD了.

第四题我写prim…

下载贴吧APP
看高清直播、视频！

分享到: