摘要:
题意: 求给定区间中最大的连续异或和; 思路: DP的思想,先dp求出每个区间的异或和,再dp更新成当前这个$dp[i][j]$和$dp[i-1][j]、dp[i-1][j+1]$中的最大值; 这样可以保证是同一个区间亦或。 #include <iostream> #include <cstdio> 阅读全文
摘要:
传送门:http://codeforces.com/contest/984/problem/C 这道题 题意:求q/p是否能用k进制有限表示小数点后的数; 思路:数学推理: 1、首先把q/p化为最简形式。 2、如果有限,相当于 q | p *k的n次 ,就是说p*k。。。*k后可以整除q (“|”— 阅读全文