2018年5月17日
CF 980D Perfect Groups（数论）
摘要： CF 980D Perfect Groups（数论） 一个数组a的子序列划分仅当这样是合法的：每个划分中的任意两个数乘积是完全平方数。定义a的权值为a的最小子序列划分个数。现在给出一个数组b，问权值为i的b的子串个数。 这题意真不是人类智慧能轻易描述的。据说此题在比赛场上读题30min，做题5min 阅读全文
posted @ 2018-05-17 20:45 pechpo 阅读(301) 评论(0) 推荐(0) 编辑