2019年3月11日
Codeforces Round #426 Div. 1
摘要： A：考虑每个质因子，显然要求次数之和是3的倍数，且次数之差的两倍不小于较小的次数。对于第一个要求，乘起来看开三次方是否是整数即可。第二个取gcd，两个数分别除掉gcd，之后看两个数的剩余部分是否都能被gcd整除即可。 B：显然有f[i][j]表示前i位分成j段的最大价值。考虑套路，在每个数最后一次出 阅读全文
posted @ 2019-03-11 23:59 Gloid 阅读(213) 评论(0) 推荐(0)