2017年10月23日
Codeforces 830C On the Bench
摘要： 题意：给你n个数，问有多少种排列方式使得任意两个相邻的数的乘积都不是完全平方数 我好弱，被组合和数论吊着打。。。 首先我们可以把每个数中固有的完全平方数给分离出来，那么答案其实就只与处理后的序列相关。 考虑把相同的数分为一类，设dp[i][k]表示前i组数分为k类的方案数，于是用隔板法搞搞就有： $ 阅读全文
posted @ 2017-10-23 12:07 NINGLONG 阅读(146) 评论(0) 推荐(0) 编辑