[일반] D TLE 박다가 퍼플 못갔네

[익명(119.202)]

사실 C도 이번에 너무 오래걸렸어

DP인건 알았는데 점화식 세우는게 너무 어려웠어

D는 A배열의 넘어가는 칸을 좀 이쁘게 쳐내야하는데

여기서 뇌절와서 TLE 나온거같은데

가능한 간격이 최소로 뽑는방법이 있나

에휴 C부터 엄청 버벅이다가 50점 태워먹을 예정이라 

퍼플 도전은 또 다음에 해야겠넹

[익명(123.109)]

C 어캐 품 ㅠㅠ

[익명(119.202)]

일단 4만 이하에서의 팰린드롬 갯수 P=500개 좀 안되는데, O(N*P)의 DP 세워서 풀었어 막상 점화식은 바텀업으로 풀어서 나도 헷갈리네

[익명(123.109)]

엥 탑다운 O(n*p) 는 시간초과떴는데 ㄷ 바텀업이면 되는거였나

[익명(119.202)]

엥 나 실수로 4만이 아니라 40만개까지 구했는데도 통과했는데 뭐지

[익명(119.202)]

DP 테이블 1차원은 맞음?

[익명(119.202)]

나 처음풀이가 O(NP^2) 이었는데 혹시 잘못잡은거 아님?

[익명(123.109)]

500 * 40000 으로 2차원으로 함

[익명(123.109)]

NPP 네 ㅋㅋ 그래서 시간초과인가

[익명(123.109)]

https://gall.dcinside.com/mgallery/board/view/?id=ps&no=22584&page=1

[익명(119.202)]

NP^2인거같네 ㅠ.ㅠ