사고혼란 704Div2C. Maximum width t의 각 알파벳의 s에서의 인덱스를 수열 p로 만듭니다. 이 때 1≤p1<p2<…<pm≤n 를 만족해야 합니다. p[i+1] -p[i]의 최댓값을 구하는 문제입니다. 처음 풀 때 각 알파벳의 최대 위치, 최소 위치를 구해놓고 {t의 i+1번째 인덱스에 있는 알파벳의 s에서의 최대 위치 - i번째 위치에 있는 알파벳의 s에서의 최소 위치}가 답의 후보라고 생각했습니다. t의 각 인덱스가 가질 ... 사고혼란사고혼란 553Div2 B. Dima and a Bad XOR tags : bitmasks, brute force, constructive algorithms, dp xor 값이 0이 아니게 되는 각 행의 열들을 찾는 것이 문제입니다. a의 각 원소가 음수가 아닌데 a[1][c1]⊕a[2][c2]⊕…⊕a[n][cn]>0을 만족한다는 건 0만 아니면 된다는 것을 파악했습니다. 이는 최종 xor값에서 각 비트의 parity가 모두 짝수만 아니면 된다는 의미... 사고혼란사고혼란
704Div2C. Maximum width t의 각 알파벳의 s에서의 인덱스를 수열 p로 만듭니다. 이 때 1≤p1<p2<…<pm≤n 를 만족해야 합니다. p[i+1] -p[i]의 최댓값을 구하는 문제입니다. 처음 풀 때 각 알파벳의 최대 위치, 최소 위치를 구해놓고 {t의 i+1번째 인덱스에 있는 알파벳의 s에서의 최대 위치 - i번째 위치에 있는 알파벳의 s에서의 최소 위치}가 답의 후보라고 생각했습니다. t의 각 인덱스가 가질 ... 사고혼란사고혼란 553Div2 B. Dima and a Bad XOR tags : bitmasks, brute force, constructive algorithms, dp xor 값이 0이 아니게 되는 각 행의 열들을 찾는 것이 문제입니다. a의 각 원소가 음수가 아닌데 a[1][c1]⊕a[2][c2]⊕…⊕a[n][cn]>0을 만족한다는 건 0만 아니면 된다는 것을 파악했습니다. 이는 최종 xor값에서 각 비트의 parity가 모두 짝수만 아니면 된다는 의미... 사고혼란사고혼란