gsc0618china

摘要： 考虑对于相邻的两个数 \(A_i,A_{i+!}\)，如果任意翻转那么 \(|A_i-A_{i+1}|\) 的取值只有 \(|A_i+A_{i+1}|\) 和 \(|A_i-A_{i+1}|\) 两种。 类似于这种 “二选一” 的决策的时候可以考虑对两个状态连边，开始的时候我们只对所有这样的两个状态 阅读全文