The 15-th BIT Campus Programming Contest - Onsite Round——J题(枚举优化或拉格朗日插值)
题目链接:https://codeforces.com/gym/102878/problem/J题解这个题有两种做法,第二种做法比较好想,但是需要优化一下。这里先说第一种做法(拉格朗日插值或者高斯消元)首先题目给我们限定了F(i)F(i)F(i)的取值范围,对于每个F(i)F(i)F(i),至多有三种选择:fif_{i}fi,fi−1f_{i}-1fi−1和fi+1f_{i}+1fi+1。因此我们