摘要: 题意 有 $n$ 个球球,每个球球有一个属性值 。一个合法的排列满足不存在相邻两个球球的属性值乘积是完全平方数。求合法的排列数量对 $10^9+7$ 取膜。 $n\le 300$ (本题数据范围可扩大至 $n\le 3000$) 。 题解 首先很显然,如果 $xy,yz$ 是完全平方数,那么 $xz 阅读全文
posted @ 2019-06-04 11:12 x_faraway_x 阅读(471) 评论(2) 推荐(1) 编辑
摘要: A. Ehab Fails to Be Thanos 题意 给你一个长度为 $2n$ 的序列,重排该序列使得前一半和不等于后一半和。无解输出 $ 1$ 。 题解 显然如果所有数相等肯定无解,否则排序即可。 代码太丑不贴…… B. Ehab Is an Odd Person 题意 给你一个长度为 $n 阅读全文
posted @ 2019-06-04 08:21 x_faraway_x 阅读(698) 评论(0) 推荐(1) 编辑