jack_yyc

摘要： 题目大意： n种牌，第i种牌的数目为ci 另外有一种特殊的牌：joker，它的数目是m 用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌 比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J} 给出n, 阅读全文

摘要： 题目大意： 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T") 现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q 思路： 因为序列中只有1和2 所以一定存在一个前缀和等于x或x-1 当前缀和等于x直接输出即可 若等于x-1 则可以建一个r数 阅读全文