摘要:
组合式能想出来。 首先就是假设两个老师中间只有一个女生,那么把这三个人看成一个整体,还有一种就是两个老师之间不是仅有一个女生,那么有n+3个空隙,女生插空即可。 高精坑死了,char开的10000还不行,开的100000 cpp // luogu judger enable o2 //Writer: 阅读全文
摘要:
大水题,二项式定理即可(忘得差不多了) 对于一个二项式,$(a+b)^n$的结果为 $\sum_{k=0}^{k include include define int long long using namespace std; const int mod=10007; int n,m,k,a,b, 阅读全文
摘要:
又咸鱼了。 原因: 1:策略失误,死磕最后一道题,觉得非常可做,结果别的题只写了暴力,最后一道题是& |集训队作业题Orz。。。。爆零gg 2:组合数学的操作很弱啊。。。做的题看似难度大,实际上只是用到的算法难,实际上思维难度并不大。一遇到包装起来的题就gg T1: 正难则反 从后往前思考放珠子,最 阅读全文
摘要:
和最长k可重区间集问题一样。 cpp include include include include include include include define int long long const int N=10005,S=10003,T=10004,inf=0x3f3f3f3f3f3f3f 阅读全文