CF-round#599-1257

link: Educational Round 76

E: The Contest

重要的是要沉得下去,把ans分解,然后找出与R无关的部分固定,剩下来的有关的部分求一个max

F:Make Them Similar

首先输入下来要先去重
这题有两个思路:一个是暴力,O(2^32)次方,常数小点就能过,但一定要加蜜汁编译优化:

#pragma optimization_level 3
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math,O3")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

还有一种就是meet in the middle:
一说meet in the middle就应该很快想出来怎么做了
但我要总结以下什么情况下适合使用meet in the middle:
1.题目要求有没有/有多少个 A,B的组合合法,
2.当处于合法情况时,可以通过B推出A

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值