摘要：
CodeForces 803F 题意：给出一个序列，问有多少个 gcd 为 1 的子序列。 tags：考虑求出 gcd > 1 的子序列个数，再用 (2^n)-1 减去它即是答案。 枚举 gcd为 g，预处理出 a[] 的因子，然后看有多少个 a[] 是 g 的倍数，假设有 cnt 个，那就有 (2 阅读全文
摘要：
CodeForces 803C 题意：给出 n , k，要构造一个长度为 k 的严格递增序列，且这 k 个数的和为 n 。 问这 k 个数可能的最小 gcd 。 tags：先想到 a1+a2+....+ak=n， 则 ( b1+b2+.....+bk ) * gcd = n 。这样就可枚举或者二分 阅读全文
摘要：
CodeForces 803D 题意：给出数 k 和一个字符串，字符串中包含空格和连号 '-' ，我们可以在空格或连号处断开一行，最多可以有 k 行，问可能的最小宽度。如： tags：二分最小宽度即可。 每次 check 尽可能少断开，看行数是否 <= k 。 阅读全文
摘要：
CodeForces 803E 题意：给出长度为ｎ的字符串和一个数 k ，字符串有 'W' 表示 +1， 'L' 表示 -1， 'D' 表示 0 ， '?' 表示不确定。现在要你确定 '?'， 问有没有一种方案使得最后所有字符的和等于 k 或者 -k ，且任意长度小于 k 的前缀和不能等于 k 和 阅读全文