2018-09-01から1ヶ月間の記事一覧
問題(外部リンク) 2441 -- Arrange the Bulls 実装の概要 空いているところに牛を配置する問題。深さ優先探索では間に合いません。 ただ、nおよびmの最大値は大きくないのでビットDPであればで求めることができます。 具体的には、例えば1101(2進数)を1、3…
問題(外部リンク) 2441 -- Arrange the Bulls 実装の概要 空いているところに牛を配置する問題。深さ優先探索では間に合いません。 ただ、nおよびmの最大値は大きくないのでビットDPであればで求めることができます。 具体的には、例えば1101(2進数)を1、3…