摘要:
用 N 个不同的字符(编号1 - N),组成一个字符串,有如下要求:
(1) 对于编号为 i 的字符,如果2 * i > n,则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符,则该字符后面可以接任意字符。
(2) 对于编号为 i 的字符,如果2 * i <= n,则该字符不可以作为结尾字符。作为中间字符,那么后面接的字符编号一定要 >= 2 * i。
问有多少长度为M且符合条件的字符串,由于数据很大,只需要输出该数Mod 10^9 + 7的结果。 阅读全文
摘要:
给出 N 个数,每次操作可以任意选择两个数,将其中一个替换为两个数的异或。
求任意次操作后,最终所有数的和的最大值。 阅读全文
摘要:
在平面直角坐标系中,给定一个左下角为 (0, 0),右上角为 (Xp, Yp),并给定矩形内的 N 个点。
已知坐标系内有一个 K 边形,现将这个 K 边形平移。
问有多少种方案使最后 K 边形落入给定的矩形,且不包含 N 个点中的任意一个(与 K 边形的边、定点重合也算包含)。 阅读全文