摘要: 打表啦 约瑟夫环,处理时下表统一为从0开始更方便! 1 import java.util.Scanner; 2 3 public class poj1012 { 4 public static boolean calc(int k,int m) { 5 boolean flag=true; 6 fo 阅读全文
posted @ 2020-01-30 17:41 墨鳌 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 很经典的搜索题,直接爆搜会卡在连续相同长度的木棍,可以先排序,预处理该长度不行直接跳下一长度木棍的位置 但此题特殊,木棍长度小于50,我们可以直接桶排序 还有就是关于回溯的理解: 我们写的dfs为的是判断ans是否可行,可行解自然已经被记录下来了,并且一路return即,若回溯到了相同or类似情况, 阅读全文
posted @ 2020-01-30 15:31 墨鳌 阅读(281) 评论(0) 推荐(0) 编辑