hdu 5100 Chessboard

用长度为 k  的 筷子去铺 n*n 的棋盘，问最多能铺多少块？

我的方法是：

显然，可以把棋盘先围起来，会得到里面的 n' = n-2*(n%k) 子问题

对于n=5，k=3，solve(n)表示最少能有多少是不能覆盖的，星号表示无法被覆盖

- - - | |

- - - | |

| | * | |

| | - - - 

| | - - - 

即solve(n) = solve(n-2*(n%k))

但是有时候可能并不需要围起来

对于 n=4, k=3

- - - |

- - - |

- - - |

* - - -

即solve(n) = (n%k)^2

最终解就是solve(n) = min((n%k)^2, solve(n-2*(n%k))