RT,刚刚AC了,但是总感觉会被hack,求大佬看看:
-
下面程序是否真的会T?
-
如果记录下答案(相当于记忆化)是不是就不会TLE了?
-
能不能优化?
具体代码我放这里,思路是按位,每次遇到可以的就扔队列里。
疑问数据在
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