2018年5月10日
codeforces 980D Perfect Groups
摘要： 题意： 有这样一个问题，给出一个数组，把里面的数字分组，使得每一个组里面的数两两相乘都是完全平方数。 问最少可以分成的组数k是多少。 现在一个人有一个数组，他想知道这个数组的连续子数组中，使得上面的问题答案分别为1到n的数组有多少个。 第一个样例 2 5 5 子数组有[5],[5],[5 5]三个， 阅读全文
posted @ 2018-05-10 11:02 qrfkickit 阅读(755) 评论(2) 推荐(0) 编辑