2009 BZOJ 1875 SDOI 2009 HH 산책 행렬 곱셈 최적화 DP 제목의 대의: 무방향도를 제시하여 A에서 B까지 k보(뒤돌아서는 안 된다)를 걷는 방안의 수를 구한다.(k <= 2^30) 사고방식: k의 범위를 보면 행렬 곱셈임을 알 수 있다.뒤돌아보지 못하는 게 관건이야. 어떻게 만들어?정상적인 방법으로 구조점의 이동은 이 문제를 피할 수 없기 때문에 가장자리로 구성한다.자신^1의 옆을 지나지 않는 한 뒤돌아보지 않을 것을 보증할 수 있습니다. CODE... dp도론2009행렬 곱셈bzojSDOI BZOJ 1801 AHOI 2009 chess 중국 장기 DP 제목의 대의: 바둑판의 크기를 제시하고 임의의 줄과 열에 놓인 바둑알이 두 가지를 넘지 않는 몇 가지 방안을 묻는다. 사고방식: 비교적 번거로운 DP.f[i][j][k]는 앞의 i행으로 표시하고 한 바둑알의 열을 j로 하고 두 바둑알의 열을 k로 하는 방안수를 놓은 다음에 여섯 개의 이동이 있다. f수조는 롱롱롱을 켜야 하며, 그렇지 않으면 폭발을 곱해야 한다. 전에 cf에서 나왔던 것 같아... dpCF2009점차 미루다bzojAHOI
BZOJ 1875 SDOI 2009 HH 산책 행렬 곱셈 최적화 DP 제목의 대의: 무방향도를 제시하여 A에서 B까지 k보(뒤돌아서는 안 된다)를 걷는 방안의 수를 구한다.(k <= 2^30) 사고방식: k의 범위를 보면 행렬 곱셈임을 알 수 있다.뒤돌아보지 못하는 게 관건이야. 어떻게 만들어?정상적인 방법으로 구조점의 이동은 이 문제를 피할 수 없기 때문에 가장자리로 구성한다.자신^1의 옆을 지나지 않는 한 뒤돌아보지 않을 것을 보증할 수 있습니다. CODE... dp도론2009행렬 곱셈bzojSDOI BZOJ 1801 AHOI 2009 chess 중국 장기 DP 제목의 대의: 바둑판의 크기를 제시하고 임의의 줄과 열에 놓인 바둑알이 두 가지를 넘지 않는 몇 가지 방안을 묻는다. 사고방식: 비교적 번거로운 DP.f[i][j][k]는 앞의 i행으로 표시하고 한 바둑알의 열을 j로 하고 두 바둑알의 열을 k로 하는 방안수를 놓은 다음에 여섯 개의 이동이 있다. f수조는 롱롱롱을 켜야 하며, 그렇지 않으면 폭발을 곱해야 한다. 전에 cf에서 나왔던 것 같아... dpCF2009점차 미루다bzojAHOI