这么些二进制优化正确吗?Python代码

P1776 宝物筛选

@[SwordRain](/user/1077867) 提交 PyPy3 可以过。 兄啊,你怎么不搜搜 Python3 Accepted 的记录再提交 Python3?都没人用 Python3 通过此题,你是否太过自信? --- 无端吐槽(不针对楼主): 另外,为什么叫这玩意是“二进制优化”,它不是表成 $$n=1+2+4+\cdots+2^k+m$$ 的形式了吗?这个东西它不叫二进制啊,它跟“进制”这个概念没有半毛钱关系。况且它的来源也不是二进制的,只需要把 $n$ 分解成任意一个数列 $\{a_i\}_1^m$,设 $\{S_i\}_0^m$ 是 $\{a_i\}_1^m$ 的前缀和数列,只需要大抵满足 $S_{i-1}+1\geqslant a_i$ 且 $\sum a_i=n$ 的数列 $\{a_i\}$ 都可以作为一个合理地分割方式。 很明显叫它“二进制优化”有很强的误导性,不知道是谁的语言太过于贫乏。 怎么有人见到个 01 串,见到一个 2 的 $k$ 次幂就喊二进制?进制(在书写、打印上)可以代表一类呈现格式,以及一系列弱序关系,除此之外几乎都不是“进制的”。 ~~为什么计算机底层要是二进制数字,怎么不能说它是字典序意义的 01 串?~~
by Terrible @ 2024-03-15 15:54:22


一些 `numpy` 的运算相对较快,如果 `numpy` 处理不了的大量重复性运算(特别是 dp 方程的转移)建议使用 PyPy3,不过还是因为洛谷的很多题目对非编译语言包容性极差,所以 Python3 才不过的。
by Terrible @ 2024-03-15 15:57:36


|