摘要:
kind:维持让对手处于(奇数,奇数)的状态,就能赢。 rook:维持让对手处于(A,A)相等的状态,就能赢。 knight:画图找规律,没有到达终点的就是平局。 queen:威佐夫博弈论,终点不一样。 阅读全文
摘要:
当在两端时:共有n * (n - 1)种组合,满足条件的有,计算可得, counter = n * (n - 1) / 2。 其他位置时:共有n * (n - 1) * (n - 2) 种组合,满足条件的有,利用平方和公式计算可得counter = n * (n - 1) * (n - 2) / 3 阅读全文
摘要:
#include using namespace std; long long arr[10], comp; char str[107]; int main(){ arr[0] = 1LL; for(int i = 1; i 10){ printf("TAT\n"); }else{ sscanf(str, "%... 阅读全文
摘要:
枚举指的是枚举矩阵的上下界,然后根据p0, p1, p2的关系去找出另外的中间2个点。然后需要记忆化一些地方防止重复减少时间复杂度。这应该是最关键的一步优化时间,指的就是代码中to数组。然后就是子矩阵的一个计算了,需要用二维前缀和预处理数据,然后判断的时候直接O(1)查询就好了。 阅读全文