摘要：
problem1 link $N+1$到$M$ 之间的数字要包含所有1到$N$之间出现的质因子的最高幂即可。 problem2 link 从第一个节点到第$N$个节点依次考虑。对于第$i$个节点来说，其颜色为$j$时，可以选择与前面的连边或者不连边，方案数为$1+(i-1)+g(i-1,j)$。其中 阅读全文
摘要：
1、定义重复串$S=T+T$，即$S$可以表示成一个串的叠加。给定一个串$s$，可以通过删除字符、修改字符、增加字符来使得其变为重复串。问最少的次数。 思路：首先将$s$分成个串$s_{0},s_{1}$，然后计算将$s_{0},s_{1}$变成一样要多少次操作。 2、给出平面上$n$个点的集合$S 阅读全文