摘要:
首先,想到容斥原理 答案是 所有情况 没有一个素数的 两部分分别处理 dp方程非常好列 可以用矩阵快速幂优化 P.S. 矩阵这一块需要提高啊! cpp include include define ll long long using namespace std; const ll mod=2017 阅读全文
摘要:
感觉自己的概率与期望不是非常熟练,所以练习一下。 首先,这道题用二元组(x,y)表示状态,表示当前A走到x,B走到y 然后可以列出n*n个方程 高斯消元即可,时间复杂度O(n^6) P.S. 注意几个赋值为-1的地方 阅读全文