[LuoguP5289] [12성 연합고사 2019] 가죽

이는 전 ii 도시의 학교가 제1진영 jj인 제1문파 kk인으로 나누어지는 방안 수를 나타낸다. 중간의 한 도시에 있는 학교는 그 진영에 나눠서 01배낭 dp로 문파를 만들면 됩니다. k=0k=0k=0을 알아차렸을 때 한 학교가 한 진영에 분배된 후에 공헌할 수 있는 문파는 분배된 진영의 영향을 받지 않는다.그래서 우리는 먼저 모든 k=0k=0k=0의 학교에 문파를 분배할 수 있다. 이것이 ...

=====문제풀이======- 동적 계획 -가방 문제