TSP DP형
다행히도 일주일 안에 이 문제를 풀었다.
다만, 아직도 뫼비우스 함수를 공부하지 않았다.
오늘은 ABC만 뛰었다.
D번을 너무 아쉽게 못 풀어서 업솔빙 해보려고 한다.
E번은 다익스트라라고 하는 것 같은데, 아직 확인 못 해봤다.
내일 해 볼 것은 11049: 행렬 곱셈 순서랑 17976: Thread Knots이다.
그리고 시간나면 희소 테이블 문제들 돌아봐야겠다.
그리고, TIL에 맞는 체크리스트를 만드는게 좋을 것 같다.
전에 코포 체크리스트를 만든 적이 있는데,
코포 문제를 별로 안 좋아해서 BOJ랑 앳코더랑 정올 섞은 체크리스트를 만들면 될 것 같다. CSES도 같이 만들어야겠다.
이 블로그 관리 안 한지 오래됨 / 백준 dohoon