AHOI BZOJ 1801 AHOI 2009 chess 중국 장기 DP 제목의 대의: 바둑판의 크기를 제시하고 임의의 줄과 열에 놓인 바둑알이 두 가지를 넘지 않는 몇 가지 방안을 묻는다. 사고방식: 비교적 번거로운 DP.f[i][j][k]는 앞의 i행으로 표시하고 한 바둑알의 열을 j로 하고 두 바둑알의 열을 k로 하는 방안수를 놓은 다음에 여섯 개의 이동이 있다. f수조는 롱롱롱을 켜야 하며, 그렇지 않으면 폭발을 곱해야 한다. 전에 cf에서 나왔던 것 같아... dpCF2009점차 미루다bzojAHOI
BZOJ 1801 AHOI 2009 chess 중국 장기 DP 제목의 대의: 바둑판의 크기를 제시하고 임의의 줄과 열에 놓인 바둑알이 두 가지를 넘지 않는 몇 가지 방안을 묻는다. 사고방식: 비교적 번거로운 DP.f[i][j][k]는 앞의 i행으로 표시하고 한 바둑알의 열을 j로 하고 두 바둑알의 열을 k로 하는 방안수를 놓은 다음에 여섯 개의 이동이 있다. f수조는 롱롱롱을 켜야 하며, 그렇지 않으면 폭발을 곱해야 한다. 전에 cf에서 나왔던 것 같아... dpCF2009점차 미루다bzojAHOI