关于此题的期望次数估值

回复帖子

@shanire 2020-09-16 15:27 回复
a[n + 1] = n + 1;

int h() {
    int cnt = 0;
    for (int i = 1; i <= n; ++i)
        cnt += abs(a[i] - a[i + 1]) != 1;
    return cnt;
}

为何如此估值就没有问题,

a[0] = 0;

int h() {
    int cnt = 0;
    for (int i = 1; i <= n; ++i)
        cnt += abs(a[i] - a[i - 1]) != 1;
    return cnt;
}

而如此估值就出现问题了呢

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。