本题选出一个代表元计算到答案里应该比较显然吧。于是按照是否经过 $0$ 做dp也就很显然了。