Kobe303

摘要： 首先考虑相乘等于平方相当于两个数除去平方因子后相同。所以我们把所有数都除去平方因子，然后问的相当于是序列有多少排列满足相邻两项不等。为了更方便地 DP，我们对修改后的序列排序。 我们发现这个序列是可以被分成块的，满足每一块内数字相同。于是我们考虑每次插入好多个数而不止一个数。设第 $i$ 块有 $s 阅读全文

摘要： 所谓单调递增或单调递减，其实只用看成一条有向的链，$b$ 大的点指向 $b$ 小的点即可。 所以对于边 $(u,v)$，假设 $b_u\ne b_v$，那么这条边的方向确定。 一个点对答案的贡献是经过它的链数，设 $x$ 为指向它的边的数量，$y$ 为它指出去的边的数量，那么贡献就是 $a_i\ti 阅读全文