Codeforces 264B Good Sequences
像这种L*S的题目,目测都是DP的样子,只是怎么减小复杂度的问题,由于是从当前所有因数转移过来,所以找到所有的因数转移就好了。转移方程是dp[factors(val)]=max(dp[factors(val)])+1,factors(val)是val所有因子的集合。像这种自身更新的方程好像还是第一次看到。这里学到一个筛法的更好的写法,筛出素数的同时得到这个区间内每个数的一个因子。#in
原创
2013-01-22 22:23:56 ·
434 阅读 ·
0 评论