zoukankan      html  css  js  c++  java
  • CF1158B

    题意

    给定(n,k(nequiv k(mod~2))),要求构造一个01串,满足
    ((1))(s(|s|<k)),要么不出现,要么至少出现(2)次以上
    ((2)):至少存在一个(s(|s|=k)),出现恰好一次

    做法

    (L=frac{n-k}{2})
    (L)(1),(1)(0),一直循环下去
    会发现串(s_{L+1,n-L})长度为(k),且恰好出现一次
    (s(|s|<k)),左端点出现在第一个串内,向右移,边界情况为(l+1+k-1+l+1=n)

  • 相关阅读:
    64_q2
    64_q1
    64_p10
    64_p9
    64_p8
    64_p7
    64_p6
    64_p5
    64_p4
    64_p3
  • 原文地址:https://www.cnblogs.com/Grice/p/12950833.html
Copyright © 2011-2022 走看看