小宝有 nnn 块地,这 nnn 块地排在一条直线上,自左到右编号为 1...n1...n1...n ,小宝想把这 nnn 块地全种满树, 如果第 iii 块地上有树, 那小宝就可以从这块地开始种树,但是小宝只能沿着一个方向走,也就是说,如果小宝打算在第 j(1≤j≤n,j≠i)j (1 leq jleq n,jneq i)j(1≤j≤n,j=i) 块地结束今天的种树之旅,那他只能沿
小宝有 nnn 块地,这 nnn 块地排在一条直线上,自左到右编号为 1...n1...n1...n 。小宝想把这 nnn 块地全种满树。 如果第 iii 块地上有树, 那小宝就可以从这块地开始种树,但是小宝只能沿着一个方向走。也就是说,如果小宝打算在第 j(1≤j≤n,j≠i)j (1 leq jleq n,jneq i)j(1≤j≤n,j=i) 块地结束今天的种树之旅,那他只能沿着从 iii 块地到 jjj 块地的方向前进,途中不能回头。到达 jjj 块地后小宝就可以回家,然后第二天重新选择一块有树的地开始。 请注意一个地方可以种多棵树。 现在小宝想知道,最少几天可以让 nnn 块地全种满树。
(图片来源网络,侵删)
标签: HBC243357a+b种树题解