2018年1月24日
【CF840C】On the Bench DP
摘要： 【CF840C】On the Bench 题意：给你一个长度为n的数组{ai}，定义一个1到n的排列是合法的，当且仅当对于$1\le i <n$，$a_i\times a_{i+1}$不是完全平方数。求所有合法的排列个数。 $n\le 300,a_i\le 10^9$ 题解：显然我们先把ai中的平方 阅读全文
posted @ 2018-01-24 14:11 CQzhangyu 阅读(552) 评论(0) 推荐(0) 编辑