摘要:
这个题为什么会放在数据结构啊 首先因为有决策包容性,对于一个n每次必然选择一个n%p最大的p,令n减n%p 设fi表示i变成0的步数的话,同样我们可以知道f是有单调性的 假如fd能转移到fk,首先d一定是某个p的倍数,并且k-d+1<pi才能够转移 对于一个合法的d,它能够影响的长度就是pp,其中p 阅读全文
摘要:
我好垃圾a,这个傻逼题都不会 首先无脑把小球扔下来到达的点的顺序搞出来,这个东西其实不是很好搞。。。我是用一个链表,当前节点为根的子树中,就按孩子子树的最小值为序一个挨一个把每个孩子子树的链表连起来,当前点放最后,然后记录个头记录个尾 然后相当于在树上建立到序列的映射,扔球就是在序列找前x个变黑,在 阅读全文