数据加强之后可持久化左偏堆都可能挂掉
by 142857cs @ 2019-01-06 21:13:30
标签上都写着`A*`而不是左偏堆,为什么要卡
by _louhc @ 2019-01-06 21:13:57
正解就是可持久化可并堆
A*的复杂度是错误的
之前的数据水了
by ButterflyDew @ 2019-01-06 21:14:04
@[Sinner](/space/show?uid=70786) ~~算了吧,你还是面向数据编程吧~~
by RiverFun @ 2019-01-06 21:14:09
只能
```
if(e>1000000)
{
printf("2002000\n");
return 0;
}
```
了
by 142857cs @ 2019-01-06 21:14:30
那这题正解是?
by _louhc @ 2019-01-06 21:14:32
@[ButterflyDew](/space/show?uid=63727) 跟A*谈复杂度问题是不是有点儿滑稽。。。
by partychicken @ 2019-01-06 21:15:34
@[partychicken](/space/show?uid=53241) 针对这个题的估价函数,复杂度是多项式的...
by ButterflyDew @ 2019-01-06 21:16:01
还是建议改一下数据,原题数据没有E大于1e6的,建议把E的范围改成1e6
by 142857cs @ 2019-01-06 21:16:21
@[ButterflyDew](/space/show?uid=63727) 真的能严格证明吗?
by partychicken @ 2019-01-06 21:16:46