124F

「解题报告」ARC124F Chance Meeting

?这你评 3246?好弱智。 首先容易发现,两个人的路径只会相交在一条直线上,那么若干个交点就都在这一条直线上。 考虑容斥求这个问题,拿至少出现 $1$ 个交点的方案数减去至少出现 $2$ 个交点的方案数就是答案。 如何统计至少出现 $1$ 个交点的方案数?一条直线上的若干交点能够让我们联想到一套链 ......
Meeting 报告 Chance 124F ARC
共1篇  :1/1页 首页上一页1下一页尾页