• 2024-08-04CF1995D-状态压缩
    CF1995D-状态压缩大致题意你是一名语言学家,正在研究一种神秘的古代语言。你知道它的单词只由拉丁字母的前c个字母组成。每个单词都有一个大小写,可以通过其最后一个字母明确地确定(不同的字母对应不同的大小写)。例如,单词"ABACABA"和"ABA"(如果存在的话)在该语言中具有相
  • 2024-07-27每日一题- CF1995D
    唐氏小状压#include<bits/stdc++.h>usingnamespacestd;#definelowbit(x)(x&-(x))intt,n,c,k,cnt[(1<<18)+5][35];boolf[(1<<18)+5];chars[(1<<18)+5];intcalc(intx){ intres=0; while(x)x^=lowbit(x),res++; returnres;}voidi