摘要: 莫队也算是一个优雅的暴力吧 复杂度n×sqrt(n) 主要解决离线多个区间问题 注意点分块(i-1)/block+1 排序按照区间左端点作为第一顺序 如果左端点在一个块里 则右端点作为第二顺序 加减操作注意是先++还是后++ 初始L=1,R=0 https://www.luogu.com.cn/pr 阅读全文
posted @ 2022-08-11 16:43 wzx_believer 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 取石子 给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆顶取走石子,问取走所有石子的方案数。 分析:考虑取出石子的序列长度为a+b+c+d,属于第1堆,第2堆,第3堆,第4堆的分别有a b c d 个 此 答 案 为 C(a+b+c+d,a) C(b+c+d,b) C(c+d,c)=(a+ 阅读全文
posted @ 2022-08-11 10:25 wzx_believer 阅读(28) 评论(0) 推荐(0) 编辑