摘要：
2014-11-2517:26:56思路：这题在Uva写过，现在重写竟然还是不顺手Orz... 几个剪枝：（1）木棍从大到小排序，优先取大，这样可减少递归深度 （2）枚举结果长度时要使之整除总长 （3）在递归考虑过程中如果发现 i 和 i-1 根木棍同长但 i-1 未... 阅读全文
摘要：
2014-11-2510:54:00思路：经典的约瑟夫环问题，思考一下递推过程：假设一圈人的编号：0，1,2,3，...，n-1，总共n个人，报数为m 令f（n）为第n轮出列人的位置，可知当前轮选的人和上一轮结束的位置有关，所以f（n）和f（n-1）有关，且关系为： f（i） = （f（i-1）... 阅读全文