有$n$个数，首尾相连构成环，如果选择第$i$个数可以获得$a_i$的分数，不选择可以获得$b_i$的分数，相邻的数不能同时选择，求$O(n)$解法（$1 \le a_i,b_i \le 1e9$）（自己出的一道题要用，该题与gks无关）