摘要:
题意大概是给定一个19个格子的六边形棋盘,每个位置有一个分数,每次操作可以拿走一个棋子(不得分)或者将当前棋子跳过相邻的一个棋子(得分为跳过的棋子所在位置的分数)且将跳过的棋子拿走,问分数最大是多少。 记忆化搜索+状压。因为只有19个位置,因此可以用一个int整数表示状态,同时注意到是一个棋盘对应多 阅读全文
摘要:
题目大意是给定长度为n的数组a,两个人轮流从中选一个正数将其减1。且有k个限制形如$limit_{x_i}= y_i$,即$x_i$在数组中最多出现$y_i$次。判负的情况为: 数组全为0 操作后的数组不满足某个限制。 问谁会赢。 首先可以手玩一下,设数组为 $a = [3, 4]$,$limit_ 阅读全文