51nod 1521 一維戰艦+set+二分

題目鏈接： 一行有n個方格的紙上，愛麗絲放k個戰艦在這個表格中，並不把具體位置告訴鮑博。每一隻戰艦的形狀是 1×a 的長方形（也就是說，戰艦會佔據a個連續的方格）。這些戰艦不能相互重疊，也不能相接觸。然後鮑博會做一系列的點名。當他點到某個格子的時候，愛麗絲會告訴他那個格子是否被某隻戰艦佔據。如果是，就說hit，否則就說miss。但是這兒有一個問題！愛麗絲喜歡撒謊。他每次都會告訴鮑博miss。請你幫

>>阅读原文<<