2020年7月16日
codeforces 891A Pride
摘要： 传送门 题意：给一个序列，用相邻两个数的gcd替换其中一个数，问：最少需要几次替换能把整个序列弄成1 方法：区间dp。 如果序列中出现1（特判）那么整个序列都可以弄成1；如果没1，我们就要构造1（dp) 设dp[x][y]:表示区间从x到y的gcd，显然，该题有解的充要条件是dp[x][y]=1有解 阅读全文
posted @ 2020-07-16 10:58 DuJunlong 阅读(20) 评论(0) 推荐(0)