摘要: 题目大意: n种牌,第i种牌的数目为ci 另外有一种特殊的牌:joker,它的数目是m 用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌 比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J} 给出n, 阅读全文
posted @ 2018-02-12 18:49 jack_yyc 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W"),要么是2("T") 现在有m个询问,每个询问是询问有没有一个连续的子序列,满足其和为q 思路: 因为序列中只有1和2 所以一定存在一个前缀和等于x或x-1 当前缀和等于x直接输出即可 若等于x-1 则可以建一个r数 阅读全文
posted @ 2018-02-12 12:53 jack_yyc 阅读(116) 评论(0) 推荐(0) 编辑