Jathon-cnblogs

摘要： 题目传送门 sol:题目的数据范围就是对解决方案的一种提示，原先以为当数据范围只有$20$的时候都是dfs或者二进制枚举这种，从这题了解到还有状压dp。不解释了，反正就是状压dp，做的不多，记录一下。 状压dp #include <bits/stdc++.h> using namespace std 阅读全文

摘要： 题目传送门 sol:每个下标都有选和不选两种情况，所以总方案数是$2^{n}$，在$n$最大是$100000$的情况下不符合要求。可以这样想，假设$i^{p}=k$有符合题目要求的解，还有一个整数$j$，$j$不是$i$的整次幂，$i$也不是$j$的整次幂，那么$j^{p}=k$不可能成立，所以我们 阅读全文