摘要:
题目大意: 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数 阅读全文