codeforces 429 On the Bench dp+排列组合 限制相邻元素，求合法序列数。
摘要：
限制相邻元素，求合法序列数。 /** 题目：On the Bench 链接：http://codeforces.com/problemset/problem/840/C 题意：求相邻的元素相乘不为平方数的方案数（这里求得是排列方案数，所以哪怕数相同，只要位置不同也算一种方案） 思路 ： 每个数可以表示为 p1^a1 * p2^a2 * ..... 如果 两个数A,B相乘为平方数 则 a1... 阅读全文
posted @ 2017-08-23 17:04 hnust_accqx 阅读(186) 评论(0) 推荐(0) 编辑
