萌新求助「HNOI2017」大佬的正确做法

lastans7 2018-01-11 20:10:57 2018-01-11 20:11:37

如题。网上找到的题解里都是用BFS暴搜"你"的决策。但是对于这组数据暴搜应该跑不出来:

100 20 100

1 1 ... 1(100个1)

100 100 ... 100 (100个100)

100000000

...

100000000(20个100000000)

正常的暴搜+two pointers的BFS部分要4s左右(状态数约3.6*10^7),但是由于数据弱只需要跑不到200ms。

有没有更加靠谱的做法?

共 4 条回复

lastans7

@spj @Claris 是我写得不好。学习了,谢谢!

Claris

我的程序状态数是7292875。

spj

https://loj.ac/submission/2309 所以我的代码能否AC?

mcfx

建议去uoj上发博客