摘要： P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. 阅读全文

摘要： T175410 分成互质组 因为n很小，直接暴力枚举 两种状态： 1.放入桶中。如果当前数字可以放入某个桶中，放入。如果可以放入多个桶，先一个一个来，全部枚举。 注意：枚举完之后记得恢复现场 2.新开辟一个桶。如果不能放入，则开辟一个桶。如果可以放入，也可以选着不放入，再新开辟一个桶：防止遗留 点击 阅读全文