2018年10月24日

[前缀和/数论] 数列

摘要: 【问题描述】 给你一个长度为N的正整数序列,如果一个连续的子序列,子序列的和能够被K整除,那么就视此子序列合法,求原序列包括多少个合法的连续子序列? 对于一个长度为8的序列,K=4的情况:2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6,子序列是位置1->位置8,2->4,2->7,3- 阅读全文

posted @ 2018-10-24 17:21 Miniweasel 阅读(162) 评论(0) 推荐(0) 编辑

[博弈论/DP/成就感] 游戏

摘要: 【问题描述】 Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略 阅读全文

posted @ 2018-10-24 17:17 Miniweasel 阅读(182) 评论(0) 推荐(0) 编辑

导航