https://codeforces.com/contest/1738/problem/C
일단 문제 보자마자 게임이론같은 느낌이 들었고 결국 홀수 짝수 여부만 중요하다는거 까지는 했는데 최적의 승리 플랜이 생각이 안나서 일단 간단한 경우 몇가지를 해봤음 홀수 3개 짝수 2개 이런식으로 해보니까 홀수 3개일때는 무조건 가능하고 1개일때는 될때도 있고 안될 때도 있어서 4의 배수 마다 경우의 수가 같다고 가정하고 홀수 0 1 2 3
짝수 0 1 2 3 16가지 다 일일이 해보고 일반화해서 내봤는데 이게 답이 맞기는 했는데 푼방식이 그냥 증명도 안하고 맞다고 믿고 푼데다가 너무 노가다 느낌이라 이게 맞나 싶은데.. 다른 사람들은 이런 문제 풀때 어떤 방식으로 접근함?
https://codeforces.com/contest/1738/submission/182402308
이건 내가 제출한 코드
일단 문제 보자마자 게임이론같은 느낌이 들었고 결국 홀수 짝수 여부만 중요하다는거 까지는 했는데 최적의 승리 플랜이 생각이 안나서 일단 간단한 경우 몇가지를 해봤음 홀수 3개 짝수 2개 이런식으로 해보니까 홀수 3개일때는 무조건 가능하고 1개일때는 될때도 있고 안될 때도 있어서 4의 배수 마다 경우의 수가 같다고 가정하고 홀수 0 1 2 3
짝수 0 1 2 3 16가지 다 일일이 해보고 일반화해서 내봤는데 이게 답이 맞기는 했는데 푼방식이 그냥 증명도 안하고 맞다고 믿고 푼데다가 너무 노가다 느낌이라 이게 맞나 싶은데.. 다른 사람들은 이런 문제 풀때 어떤 방식으로 접근함?
https://codeforces.com/contest/1738/submission/182402308
이건 내가 제출한 코드
찝찝한 이유 == 증명을 안해서
이런거 풀 때 그러면 제출하기전에 해봐 아니면 대회끝나고 나서 해봐?
사람마다 다름. 나는 증명하려고 하는 편이고, 정 안된다 싶으면 일단 제출함
남은 짝수의 개수 / 남은 홀수의 개수 / Alice가 선택한 수의 합의 홀짝썽만 중요함 그래서 저거로 dp table을 만들면 해결