오전 셋

뭔가 많이 돌았다.

Bribe the Prisoners
DP를 하면 된다고 한다.

Cheating The Binary Tree
어떤 트리가 값이 0혹은 1이 되기 위해서 바꿔야 할 노드 수를 DP하면 된다.

내리 갈굼
DFS 오더링상으로 BIT를 관리하면 된다. 튜토리얼로 좋은 문제

Maximal Sum
소팅하고, 세그트리에 prefix sum, suffix sum의 최대를 관리하면 된다.

Paradox Sort
V에서 DFS를 해서, V가 ‘어떻게든’ 이길 수 있는 점들을 알 수 있다. 즉, 방문 가능한 점들만 놓고 볼 때, 어떠한 순서를 따르면, V가 마지막에 남을 수 있다는 것이다.
그걸로 greedy하게 작은거부터 채워준다. O(N^3)에 된다.

오후 셋

SCPC 2018을 돌았다. 설명은 패스.