第一道题和最后一道题代码基本可以共用，就用最大公约数建立出来邻接矩阵就行，2题我找到规律写完只过了百分之五十，很奇怪，规律应该是对的 dp[i-j-2]*dp[j]+...., 第三题感觉按描述的逻辑写感觉就可以，思路是有，时间不够，哭了。