526互联

C 牛哥与AI (双hash,map处理 )2023年“华为”杯广东工业大学第十七届程序设计竞赛

发布时间 2023-04-06 22:04:31作者: VxiaohuanV

 

思路:

  • 从时间复杂度入手, 就可以考虑暴力枚举每一种情况,然后利用数据结构去保存这些信息
  • 如何保存捏?
  • 自己想的是利用 map<bitset> 去做,真sb
  • 直接利用双hash,转化为数值然后map存就彳于了, 
  • 记住hash 并不是只有字符串才用 ,01序列 甚至图上,或者其他很多抽象的东西要去转化为具体数值都可以用