2019年6月23日

暴力剪枝——cf1181C

摘要: 暴力求长度为len时,以i,j为左上角的旗子的数量 不剪枝的话复杂度是n*n*m*n,必定超时 两个可以剪枝的地方:如果格子[i,j]可以作为长度为len的旗子的左上角,那么其必定不可以作为长度>len的旗子的左上角 同理,如果格子[i,j]为左上角不可以组成长度为len的旗子,并且是因为len行内 阅读全文

posted @ 2019-06-23 11:09 zsben 阅读(302) 评论(0) 推荐(0)

导航