8.1 day9搜索

发布时间 2023-08-01 15:37:24作者: Linnyx

0+50+100+0=150

第一题本地没re,交上去re了,发现是函数int没return O2导致的,但是本地也开了O2,没有问题

T1

中缀转后缀,然后全排列

T2

枚举每一位是否填1,倒序开搜+小剪枝即可,最科学的是一种背包的剪枝,和我最终提交代码很像,但是我的优化还不够

T3

ida,限制深度,个数可看成矩阵乘法

T4

正解就是打表,大概要跑一个小时,但是oeis上已经有前人帮我们打过了,link

出题人:欢乐赛