关于一个规律问题
  • 板块灌水区
  • 楼主DarkDragon_h
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/19 18:12
  • 上次更新2023/10/27 19:30:02
查看原帖
关于一个规律问题
570076
DarkDragon_h楼主2022/7/19 18:12

对于一个有 n 个数的数列,对于每个位置 j 的数(数值为 a )会在下一刻发生如下变化:

假设 f[i][j]为第 i 时刻第 j 位置的数

1.如果 x-a ∈[1,n],则 f[i+1][j-a]+=a

2.如果 x+a ∈[1,n],则 f[i+1][j+a]+=a

3.经过操作 1 和 2 后,f[i+1][j] 不再继承 f[i][j] 的数值(但是可以由其他位置转移)

例如:0 1 0 -> 1 0 1 -> 0 2 0 -> 0 0 0

在实操过程中发现操作数越大出现下面的情况:

4 2 0 2 4

此时数列不会再有变化,想在程序中判断什么时候这种变化会进入不变状态应该怎么办

2022/7/19 18:12
加载中...