摘要： 【题目来源】http://acm.buaa.edu.cn/problem/431/【题目分析】F[K]表示前I个位置，末尾数字包含因子K的那个长度最长的序列所含题目的个数。（有点绕）举例进行分析：4 6 9 12 初始化为F数组为0； 4=2*2，只含1个因子2，F[2]+=1,此时F[2]=1； 6=2*3，含有2个因子2和3，F[2]+=1，F[3]+=1，此时F[2]=2，F[3]=1，max{F[2],F[3]}= 2,所以将F[3]=2； 9=3*3，只含1个因子3，F[3]+=1，此时F[3]=3; 12=2*2*3,含有2个因子2... 阅读全文

摘要： 【题目来源】http://acm.buaa.edu.cn/problem/403/【个人体会】觉得自己弱爆了。。。当时做的时候实在不会，问了各路大神，得到的解法也不尽相同，有的至今仍感觉懵懵懂懂。当时看完题目后唯一的想法就是任意的前I个房间都必须有大于I的房间钥匙（除非是N），之后再无进展。。。也曾经想过让DP（I）表示到达不了I这个房间的方案数，当时分为两种情况考虑，一是钥匙编号全部小于I，二是有某些房间钥匙的编号大于I，但是这些房间又是到达不了的。情况二让我感觉很麻烦，于是就退缩不再继续想下去了。现在回头看来，情况二实则可以再进一步，不仅仅是不能到达I，更精确是必然也不能到达I之前的某个房 阅读全文