yoez123

摘要： H.Instructions Substring 题目大意：给出一段长为 \(n\) 的字符串，其中WASD分别代表向上下左右走，给出目的地 \((x,y)\) ，选择一段连续子序列使得从 \((0,0)\) 出发可以经过目的地，求这样的子序列的总数。 思路：用前缀和记录到 \(i\) 为止到达的位 阅读全文

摘要： A:A Bit Common 题目大意：建立一个长度为n且每个数严格小于\(2^m\)的非空序列A使其存在一个非空子序列B，B中所有元素的与运算结果为1，输出合法A序列的个数。 思路：存在子序列合法即该序列合法，其他元素无要求。即可以枚举合法子序列的长度，其他元素均为必定非合法整数。又因为需要结果为 阅读全文