전체 postfix sum과 각 비트 자리별(10^9 < 2^30라서 30개) postfix sum 관리해서 good/bad 이득되는거 그리디
이렇게 풀었는데 더 쉬운 방법 있음?
[일반] G가 딥4 문젠가
익명(14.63)
2022-07-13 01:55
추천 0
댓글 2
다른 게시글
-
G [3][일반] 익명(223.39) | 22.07.13추천 0
-
3번이나 신청하고 안풀었음 [2][일반] 익명(220.117) | 22.07.13추천 0
-
아니 마지막 G dp아님? [6][일반] 익명(118.235) | 22.07.13추천 0
-
딥4 잘 치고 민트 가는 줄 알았는데 십,,, [5][일반] 익명(211.46) | 22.07.13추천 0
-
아 개아쉽네[일반] 익명(175.127) | 22.07.13추천 0
-
자러간다[일반] 익명(182.231) | 22.07.13추천 0
-
보니깐 PS 딥하게 판사람들의 자조와 푸념이 느껴지네 [2][일반] 익명(1.250) | 22.07.13추천 1
-
ps를 잘하면 개발을 못할수 없다고 생각하는데 [1][일반] 익명(110.9) | 22.07.12추천 0
-
이거 왜 틀림[일반] 익명(newyearkyaru) | 22.07.12추천 0
-
PS가 의미 없다기엔 실력자의 현황이 너무 눈부심 [12][일반] 익명(112.186) | 22.07.12추천 2
난 2차원 dp로 풀었음 dp[n][32]이렇게
a가 1e9이하니까 32번 bad key를 쓰는것까지만 dp로 계산해주면 되드라