2017年10月16日
Nordic Collegiate Programming Contest NCPC 2017-Problem D-Distinctive Character
摘要： 题目大意：给你n(n<=1e5)个二进制串 (每个串位数不超过20)，定义两个串的相似度为对应 位置上相同的个数。 让你构造一个二进制串，使这个串与所给的这些串的相似度的最小值最大。 思路：刚开始没什么思路。。。。后来被提示用bfs写，然后我想开一个1<<20 的vis[ i ]， vis[ i ] 阅读全文
posted @ 2017-10-16 17:28 NotNight 阅读(522) 评论(0) 推荐(0) 编辑