[일반] D~E 뭐냐?

[익명(210.103)]

스트링 BFS 뭐냐?

설명 뭔가 존나 길게 써져있는 DP 뭐냐?

D 뭔가 이상해보여서 E 달리다 폭사했는데 D가 저런식일줄은 상상도 못했네 ㅋㅋ;;

[EN_SA(encludingsalt)]

ㅋㅋ 아

[익명(221.164)]

BOJ1525

[pspsps(182.231)]

설마했는데 4초인거 보고 끄덕

[익명(121.131)]

E는 주어진 칸들을 정점으로 보고 이동 가능한 거에다 간선 그어주면 DAG가 나옴 거기서 최장경로 DP 돌리면 됨

[EN_SA(encludingsalt)]

그거 그런 문제였노?

[익명(121.131)]

a값 큰순서대로 처리하면 해당 그래프에서 위상정렬 역순으로 처리하는 거랑 같아서 큰 순서대로 처리하면서 행 max 열 max 관리하면 끝

[pspsps(182.231)]

걍 최댓값만 관리하면 되는데 세그트리 20만개 만들고 시간 ㅈㄴ씀 ㅋㅋ 진짜 개같다