2019年1月31日
【题解】CF264B Good Sequences
摘要： 【题解】 " CF264B Good Sequences" 具有很明显的无后效性。 考虑$dp$。 考虑初始条件，显然是$dp(0)=0$ 考虑转移，显然是$dp(t)=max(dp[k])+1$其中$gcd(data[t],data[k]) 1$ 这样的转移是$O(n^2)$的！显然超时。 发现值 阅读全文
posted @ 2019-01-31 14:25 谁是鸽王 阅读(266) 评论(0) 推荐(0) 编辑