codeforces 402D D. Upgrading Array
题解 : 一开始理解错了题意思 还 naive 的以为只能操作一次,理解了题意以后,我们可以发现这个题目,后面的不会影响前面的,怎么说的,就是靠后的除以一个 gcd 如果前面还能除则不会对前面造成影响,这样的话就是一种逆序的思维,剩下的就可以贪心的做了。#include <iostream>
#include <cstring>
#include <algorithm>
#include <cst
原创
2017-10-11 19:15:44 ·
367 阅读 ·
0 评论