2018年11月26日

USACO 3.1 联系

摘要: 这题巨多坑点啊,就算算法对了也D了半个小时orz 看到题目,我的想法是记录每种串的出现次数,将串转成二进制计算值即可。由于010和0010可能被重复计在一起,所以要限制长度k 所以,用cnt[k][i]表示长度为k,值为i的串的出现次数 但稍等!如果我们每个串都计算一次,那么是会超时的,这里就要用到 阅读全文

posted @ 2018-11-26 19:03 L_M_A 阅读(126) 评论(0) 推荐(0) 编辑

导航