摘要: 题目链接 [P7521 省选联考 2021 B 卷] 取模 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 想了半天一看竟然是个暴力题。。。 我们可以把所有的情况分为两类:$a_i+a_j< a_k$和$a_i+a_j\geq a_k$ 对于第二种情况,可以证明只能从$(a_ 阅读全文
posted @ 2021-10-17 11:20 comld 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 还是姿势水平不太行,这道题其实很简单。 很容易发现最后的序列一定是一个上升序列,并且值域是$1-32$的,很小。 进一步的,我们可以发现,删数可以随意删,只要我们能尽量合成较大的数就行了。 我们可以令$f[j][i]$表示从$j$开始,要合成一个$i$,最近会跳到什么位置。 这个数组显然是用来倍增的 阅读全文
posted @ 2021-10-17 10:19 comld 阅读(49) 评论(0) 推荐(1) 编辑