【Gym - 101991K】Khoshaf（动态规划）
Gym - 101991K题意给定 N,K,L,RN,K,L,RN,K,L,R，构造一个长度为NNN的数列，每个数在[L,R][L,R][L,R]区间内，且和为3的倍数的区间恰好为KKK个，求方案数。题解首先转换题意，和为3的倍数即和对3取模等于0，可以先考虑每个位置放0/1/2的方案数。然后设计状态，设 dp[n][k][x][y][z][0/1/2]dp[n][k][x][y][z][0/1/2]dp[n][k][x][y][z][0/1/2]，其中nnn是构造数列长度、kkk是和为3的倍数
