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