你们都写这么长的吗?!
题意
给你 nnn 个序列和 qqq 次询问,问每次是否可以由 ccc 为结尾且恰好进行 rrr 轮游戏,且符合题目要求。(题意简化的不好,勿喷)
思路
因为CCF的出题风格,判断为DP
注意到 rrr 的取值很小,由此想到可以从这里入手。
可以记DP状态为dp[i][j]为到第i轮时,是否可以以j为结尾。不可以记为-1,有多人可以记为0,只有第 iii 个人可以记为 iii 。
预处理出每一轮,也就只需要循环100次。
然后就可以做到 O(1)O(1)O(1) 的查询。
记得有多组样例。
一些细节详见代码。
CodeCodeCode