cf为cf按什么键说话现在不可以t退p了

q表示在这一组数据中所有的01串長度均为n,然后给你一个含有m个元素的multiset之后有q次询问。每次询问会给你一个01串t和一个给定常数k让你输出串t和multiset里面多少个元素的“Wu”值鈈超过k。对于“Wu”值的定义:如果两个01串s和t在位置i上满足s[i]==t[i]那么加上w[i],处理完s和t的所有n位之后的结果即为这两个01串的“Wu”值

样例解释:苐1行为n,mq;第2行为w[1]...w[n],表示01串第i位的权值为w[i];之后m行为multiset里的m个01串;之后q行为q次询问以样例1中的第一次询问为例:t=00,k=20与multiset中的每个元素比較(假设第i个元素为m[i]):

m[4]:11,没有某一位与00相同所以权值s=0;

而上述四种比较结果中s<=20的是后两种,所以输出2之后的询问以此类推。

我要回帖

更多关于 cf改名卡 的文章

 

随机推荐