求助暴力做法复杂度
查看原帖
求助暴力做法复杂度
1021745
qcode_aya楼主2024/7/31 23:02

rt,个人想了种暴力,大概就是对于每个01串先枚举与其不同的位数,再枚举异或上的串,然后看是否存在这样串。

对于单个串最劣是 2C2^{C} 的,但是会发现随着串增多,需要枚举的次数会变少。然后我交了一发发现过了,洛谷上最慢的点620ms,评测记录

想知道怎样构造出针对此暴力的极限数据及极限数据下的复杂度。

2024/7/31 23:02
加载中...