Eau de Cologne
문제: https://atcoder.jp/contests/abc309/tasks/abc309_h 풀이: 더보기 $O(NM)$ 에 문제를 해결하는 것은 쉽습니다. $D_{r, c}$ 를 $A_1, \cdots, A_K$에서 출발해서 $(r, c)$로 도달하는 경우라고 합시다. 답은 $D_{N, B_1} + \cdots + D_{N, B_L}$입니다. $D_{1, c}$ 는 $A_i$에서 $c$가 등장하는 횟수입니다. $(1 \le c \le M)$ $D_{r, c} = D_{r-1, c-1} + D_{r-1, c} + D_{r-1, c+1}$입니다. $(1 \le c \le M)$ 단, $D_{r, 0}$ 와 $D_{r, M+1}$ 은 항상 $0$으로 가정합니다. 이제 이를 다항식 형태로 바꿔봅시다. $D..
링크: https://atcoder.jp/contests/abc287 gs18115, IBory, JooDdae 님이랑 같이 돌았습니다. 제 코드는 https://atcoder.jp/contests/abc287/submissions?f.User=cologne1723 에서 확인할 수 있습니다. ABC287A Majority 풀이: 더보기 For와 Against의 개수를 세 주어서, For가 더 많으면 Yes, 아니면 Against를 출력합니다. 대회 중에서는 For가 $N/2$ 이상인지 이하인지를 판단했습니다. ABC287B Postal Card 풀이: 더보기 S의 마지막 3글자로 리스트를 만들고, T의 마지막 3글자로 set을 만들어서, S의 원소 중 T에 속한게 무엇인지 세주었습니다. ABC287C P..