dp느낌나는데 제대로 이해를 못해서 못풀었다
[일반] C뭐냐
익명(121.136)
2022-12-16 02:06
추천 0
댓글 7
다른 게시글
-
오늘 D왜이리 어려움[일반] dyp(irc2265) | 22.12.16추천 0
-
D뭐야..[일반] 익명(182.231) | 22.12.16추천 0
-
2시간반 너무 길다 [1][일반] 익명(61.101) | 22.12.16추천 0
-
야 C번 해석좀애들아 [3][일반] 씨8(222.111) | 22.12.16추천 0
-
이거 이미 제출해서 맞은거 또 내면 50점 깎임? [2][일반] 익명(218.233) | 22.12.16추천 0
-
인터랙티브 이제까지 두번 풀어봤는데 오늘 코포 칠까? [2][일반] 익명(218.233) | 22.12.15추천 0
-
형 블루 찍고 올게 [1][일반] 익명(110.76) | 22.12.15추천 0
-
스위핑 + 세그트리 [1][일반] 익명(39.114) | 22.12.15추천 0
-
Xiaowuc1은 뭐하는 인간?[일반] 익명(106.101) | 22.12.15추천 0
-
endl쓰는게 속도면에서 끔찍하구나 [5][일반] 익명(14.49) | 22.12.15추천 0
연속된 1개수 또는 0개수^2-1 반복하면 됨
아
놀랍게도 dp가 아님
이거 dp말고 어떻게 풀어요?
밑에가 잘 설명한듯
밑에 제가 쓴 건데 dp로 풂
내 뇌피셜인데 0에서 1 넘어갈 때랑 1에서 0 넘어갈 때는 정확히 하나의 경우만 가능함 그래서 dp를 int dp[n][2]로 잡아서 WLOG 배열 a에서 a[i] = 1이라고 하면 v[i][0]은 1이 i개, 0이 i-1개인 경우고 v[i][1]은 1이 i+1개 이상인 경우로 놓고 돌리면 될 듯 프리테스트는 통과하긴함