G, M풀이 아시는분
G는 아예 모르겠고
M은 맨 앞이랑 뒤에 A랑 D박아놓고 K번째 RBS 찾는 문제 아님? 길이 한 100만 넘어가도 가능한 RBS가 10^18보다 크길래 그리디하게 줄여주고 DP랑 역추적했는데 계속틀림...이거 뭐야
G, M풀이 아시는분
G는 아예 모르겠고
M은 맨 앞이랑 뒤에 A랑 D박아놓고 K번째 RBS 찾는 문제 아님? 길이 한 100만 넘어가도 가능한 RBS가 10^18보다 크길래 그리디하게 줄여주고 DP랑 역추적했는데 계속틀림...이거 뭐야
G는 중간에 뭔가박고 대칭으로한다고 생각하면 대부분 선공이 이김 M은 몰루
G는 1x2, 2x1 빼고는 죄다 선공이 이김