洛谷CF264B Good Sequences dp

解题报告:dp+数论 解题报告: 传送门! 开始看这题的时候想挂了,,,想了个显然是错解的想法,,,就是,我也不知道我怎么想的,鬼迷心窍地就想开个数组存每个质因数的倍数的出现次数,然后排下序的max就是ans了,,,显然的一个错解,但是其实给正解提供了一点点启发 还是先说一个对正解毫无启发的暴力趴 就是个最简单的dp,当做最长上升子序列这种做,n2转移即可 显然是过不了的 然后我们既然想到最长上升

>>阅读原文<<