2019年11月27日
Codeforces Round #601 (Div. 2)E（寻找质因子，DP）
摘要： 先分解质因数，对于当前a[i]，假设当前的质因数为x，这个位置要满足能被k整除，有两个可能，要么是它向后一个转移x%k个，要么是后一个向它转移k-x%k个。 对于每一个a[i]满足后，因为只会对下一个位置产生影响，所以下一个位置a[i+1]算上a[i]产生的影响，之后又是一个新的子问题（禁止套娃）。 阅读全文
posted @ 2019-11-27 00:04 sewage 阅读(154) 评论(0) 推荐(0) 编辑