20180813 考试 解题报告&&题解

T1 吃蛋糕

标准解答就是一看就知道的exgcd

然而本蒟蒻没有看出来写了个错误的小学奥数的解法…

T2 01 串

首先如果你思想没有什么问题的化,30% 的分数还是很好拿上的

标准解答字符串hash

先求出Hash,然后STL强行维护匹配一下…

T3 没有上司的舞会

对于另 30%数据,满足每个会员要么没有上司,要么没有下属。

t

这一部分的数据点就非常的显然了…

维护上司数和下属数,输出最大即可

标准解答玄学网络流,我是真的写不来了wq

]]>

留下评论

电子邮件地址不会被公开。 必填项已用*标注