摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT4353 题目大意 数轴上有$n$个球$m$个洞,每次可以将所有球左移或者右移,球到洞的位置会掉下去。 求有多少让球掉进不同洞的方案。 \(1\leq n,m\leq 10^5\) 解题思路 设一个球距离左右洞的距 阅读全文
posted @ 2021-08-16 16:35 QuantAsk 阅读(27) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-16 15:14 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/11260/C 题目大意 一个平面上,$n$个起点$(0,a_i)\(分别对应终点\)(i,0)$,每次只能往上或者往左走。求不交路径数。 \(1\leq n\leq 5\times 10^5,a_i<a_{i+ 阅读全文
posted @ 2021-08-16 07:48 QuantAsk 阅读(144) 评论(0) 推荐(1) 编辑