lhclqslove

摘要： 题目链接：D. XOR-pyramid 题解：dp[i][j]表示以j开始长度为i的串的f()值，转移方程就很简单了dp[i][j]=(dp[i-1][j]^dp[i-1][j+1]); 然后求的是字段的最大值，用an数组维护dp的最大值就可以了。 #include<bits/stdc++.h> # 阅读全文

摘要： 题目链接：C. Finite or not? 题意：问一p/q能在b进制下 有限表示吗？ 题解：一个分数能在b进制下有限表示必须分母的质因子也是b的质因子。例如一个分数在10进制下有限小数表示的话分母质因子只有2，5； 1 #include<bits/stdc++.h> 2 #define ll l 阅读全文