No.309 ใทใฃใคใชไบบใใก (1)
ๆใไธใใฆใใใฎ็ขบ็ใDPใฃใฝใ่จ็ฎใใใใจใซใใ. ่ชๅใฎ้ฃใจๅใฎ่กใซใใไพๅญใใชใใฎใงใ้ ญใฎ่กใใๅฆ็ใใฆใใใฐใใใฏใ. ไธใคใฎ่กใซใคใใฆใฎๅฆ็ใ ใๆ ้ใซ่กใ (ๆใๆใใ่ก็บใไผๆญใใ).
ใใใผใฎ่กใจใใฆใๅๆทใ0%ใฎ็ขบ็ใง็ฅใฃใฆใไบบใใกใ้ ญใฎ่กใซ่ฟฝๅ ใใฆใใใฐๅฅ้บใซๆธใใใ.
ๅใ่ใใใฎใฏใ\(R, C \leq 11\) ใชใฎใงใ ไปใฎ่กใจใๅใฎ่กใฎใใใใๅฏ่ฝๆงใฏ้ซใ \(2^{22}\) ้ใ. ใใใๅฎใใฆใใพใใฐใใใฎ่กใซใคใใฆใๆใไธใใฃใฆใใใฉใใใฏ็ขบๅฎใงใใ. ใใใๅ่กใซใคใใฆๅฆ็ใใฆใ \(4 \times 10^7\) ๆ้.
sample3 ใๆๅ ใง่กใฃใฆๆขใซ4็งใ่ถ ใใฆใใใฎใง ใใกๅ ใ ใฃใใใฉใๆๅบใใใฎใ http://yukicoder.me/submissions/62068 ใงใๆกใฎๅฎTLE.
ใใใกใใฃใจ็ขบ็ใDPใงใใใใใใใใ ใใใชใผใจๆใฃใฆใ ๅ ถใ ใฎไบบใฎใใคใณใใใใใคใงใใ็ขบ็ใฟใใใชใฎใ่จ็ฎใใฆใใฃใฆ
http://yukicoder.me/submissions/62075
ๅ จ็ถWA.