关于势函数具体应用时的疑问
查看原帖
关于势函数具体应用时的疑问
400999
Read_int楼主2023/6/15 15:20

这道题中有势函数为 f(a)=am(f(a−1)−1)+m−1m∗(n−1)f(a+1)+(m−a)(n−1)m(n−1)f(a)f(a)=\frac{a}{m}(f(a-1)-1)+\frac{m-1}{m*(n-1)}f(a+1)+\frac{(m-a)(n-1)}{m(n-1)}f(a) 那么应该可以推出 f(m−1)=f(m)−1f(m-1)=f(m)-1

但是实际推下来在样例一中得到了这样的结果 f(2)=f(2)f(2)=f(2)

f(1)=f(2)−1f(1)=f(2)-1

f(0)=f(2)−4f(0)=f(2)-4

同时在原势函数中可以推出f(0)=f(1)f(0)=f(1)

分别取a=m,a=0a=m,a=0 可以得到这两个东西

这是因为什么(初步认为是f(−1),f(m+1)f(-1),f(m+1)有问题 ?)

而且为什么直接令 f(m−1)=0f(m-1)=0可以得到正确的答案

2023/6/15 15:20
加载中...