摘要: 单调队列,顾名思义,就是一种队列。 在进入正文中,我们先来看这么一个问题: "传送门" 现在有一堆数字共N个数字(N using namespace std; int n,k; int a[3000003]; int f[3000003]; int read() { int x=0,f=1; cha 阅读全文
posted @ 2019-03-26 13:32 zeroqq 阅读(5946) 评论(1) 推荐(8) 编辑
摘要: 我们先给出结论: 1. 当$n=1$时,显然,我们只需$1$步,移动$(1,1)$即可 2. 当$n=2$时,题目已经给了我们答案 3. 当$n=3$时,此题无解 然而,这是为什么呢? 假设我们的原数为$1$,不难发现,每一次分裂即是一次将原数变成一个原数的$\frac{1}{2}$ 我们来画一个图 阅读全文
posted @ 2019-03-26 13:00 zeroqq 阅读(172) 评论(0) 推荐(0) 编辑
Live2D