摘要：
题意：给出一个二进制数，其中有些位的数字不确定，对于所有对应的格雷码，与一个序列a对应，第i位数字为1时得分a[i]，求最大的得分。解法：一个二进制数x对应的格雷码为x ^ (x >> 1)，题解说是个dp……但其实就四种情况……判一下就好了代码：#include#include#include#i... 阅读全文
摘要：
题意：给n个整点，问用其中若干个做顶点能够成多少个正三角形或正四边形或正五边形或正六边形。解法：出题人说地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过... 阅读全文