摘要：
2015-02-0316:12:22思路：比赛中用暴力过掉的....后来发现正解是DP... First，我们发现只要找出k个数，使得Gcd（num1,num2,...,numk） = 1，就能达到每一个点。 简证：如果我们只考虑两个数x，y。那么若 ax + by = 1 有整数解组a... 阅读全文
摘要：
2015-02-0315:41:00思路：比较明显的拓扑序问题。 扫描1～n-1，处理str[i]与str[i+1]第一个不相等的字符，建边。 然后就是跑一遍拓扑序，观察能否找满26个字母。 注意：坑点在于如果str[i+1]是str[i]的前缀，那么肯定是impossible！ 1 #inc... 阅读全文