2015年2月6日
CodeForces 264B 一道做法不像 dp 的 dp 题
摘要： //CodeForces 264B//分析：在数列上的 dp，选取前缀集合的大小作为下标很容易构造出一个 O(n^2) 的 dp，i > j,if(ans[i]与ans[j]之间具有相同的素因子) dp[i] = max(dp[j]+1)，不过 n 有100000那么大，于是继续优化，dp[i]表示... 阅读全文
posted @ 2015-02-06 15:36 AC_Phoenix 阅读(181) 评论(0) 推荐(0)