摘要：
题目：http://community.topcoder.com/stat?c=problem_statement&pm=12083这道题还是挺耐想的（至少对我来说是这样）。开始时我只会60%的算法，在借鉴了巨神zhx的代码并查阅了官方题解后才终于懂了点了。两两互质的情形首先，考虑简化的情形：若模板i的长度为li，我们加上限制，即所有模板的长度两两互质。假设当前位置x对应第i个模板的位置为ai，当且仅当，而li是两两互质的，由中国剩余定理，x在范围内有唯一解。这样，这个问题就被秒掉了。一般情形下面考虑一般情形。假设有两个模板i和j，，我们可以考虑将正整数集合中的元素按照模k的余数分成k 阅读全文