AGC023 해법 노트 AtCoder Grand Contest 023 C - Painting Machines 다만 $K$개 가동했을 때 전부 칠할 수 있는 순열의 개수 $g(K)$를 세면 답은 거기에 점수 $K$를 가중치 합쳐서 구한다. 전부 칠했을 때의 가동 머신과 미가동 머신의 배열 방법을 생각하면, 미가동 머신은, 그러나, 반대로 2조건을 채워도, 다만 $K$개 가동했을 때에 전부 칠해진 것은 아니다. $K$개목을 가동하기 전에 전부 칠해져 있는 것이 있다. 자신이 생각한 것은, 직전인 $K-... AtCoder경기 프로그래밍AGC023
해법 노트 AtCoder Grand Contest 023 C - Painting Machines 다만 $K$개 가동했을 때 전부 칠할 수 있는 순열의 개수 $g(K)$를 세면 답은 거기에 점수 $K$를 가중치 합쳐서 구한다. 전부 칠했을 때의 가동 머신과 미가동 머신의 배열 방법을 생각하면, 미가동 머신은, 그러나, 반대로 2조건을 채워도, 다만 $K$개 가동했을 때에 전부 칠해진 것은 아니다. $K$개목을 가동하기 전에 전부 칠해져 있는 것이 있다. 자신이 생각한 것은, 직전인 $K-... AtCoder경기 프로그래밍AGC023