[일반] div2 C 어떻게 하는지 아시는분?

[익명(211.223)]

1에 대해서는 /2^k

2에 대해서는 -2^k 비슷하게 하면 되는거 같은데 못풀엇어요

[대학원오지마세요(publfl)]

그냥 DP임

[익명(49.165)]

if (stat == 1) { dp[j][0] = dp[j - 1][0]; dp[j][1] = dp[j - 1][1]; } else if (tmp == 2) { dp[j][0] = 0; dp[j][1] = (dp[j - 1][0] + dp[j - 1][1] * 2) % mod; } else { dp[j][0] = dp[j - 1][0]; dp[j][1] = (dp[j - 1][0] + dp[j - 1][1] * 2) % mod; }

[익명(211.223)]

dp[j][0]은 j번째까지 1종류만 나온거 dp[j][1]은 j번째까지 2종류 다 나온거? ㄳㄳ 생각해보겟슴..

[익명(49.165)]

ㅇㅇㅇ 근데 점화식이 문제가 아니라 무조건 불가능한 케이스가 있는데 그거 잡느라 WA 6번 먹음....