关于本题我奇怪的做法
查看原帖
关于本题我奇怪的做法
171487
cmll02楼主2021/3/9 16:26

RT,刚刚AC了,但是总感觉会被hack,求大佬看看:

  1. 下面程序是否真的会T?

  2. 如果记录下答案(相当于记忆化)是不是就不会TLE了?

  3. 能不能优化?

具体代码我放这里,思路是按位,每次遇到可以的就扔队列里。

疑问数据在

300000 300000
2097151 2097151 2097151 ... 2097153 2097152
1 300000
2 300000
3 300000
.....

这样大概会T吧……记忆化貌似没用,那么能不能优化(比如说换顺序)?

于是我打算倒着搜,然而可能这么挂:

300000 300000
2097151 2097151 ... 2097152 1 1 1 1 1 ... 1 2097152
1 300000
2 300000
...

所以怎么办啊/kk

随机化吗qaq

2021/3/9 16:26
加载中...