如果你只给ans数组开了long long，记住中间dp转移是要强转long long，不然过程溢出可能导致wa。