fafafakkk

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #纸牌游戏#

J纸牌游戏这题体面有问题啊。我们要让甲尽量输，所以每轮只安排一个比甲的手牌大的牌即可。剩下的牌可以随意安排。一个做法是：从大到小遍历所有数字。如果当前数字不是甲的手牌，那么加入“大牌储备”；否则，消耗一个大牌储备。如果甲有手牌但是大数储备已经用光，这一轮甲一定能赢。

2025-03-19

0 27

题解 | #取数游戏#

H取数游戏设DP[L][R]为区间剩余为[L,R]时，先手按照最优解取数最终的总得分与后手的差。 DP[L][R]的后继状态有两个：取a[L]后变成 DP[L + 1][R] 取a[R]后变成 DP[L][R - 1] 由于下一步的先手是这一步的后手,所以式子应减掉后继的最优解。 DP[L][R...

2025-03-19

0 33

题解 | #毕业照#

C毕业照题意理解念一次abcde，出列顺序是abcde，归队顺序是出列顺序的逆序，因此是edcba。此时念重复一次口令，edcba会依次进入abcde。因此口令的作用是让这些位置的人按照口令的顺序互换。a↔e，b↔d。 Hint1 最后要达成升序，因此每个数字都有一个终点位置。我们从这个数字...

2025-03-19

0 36

题解 | #分数游戏#

B分数游戏如果数字为1，先手必败。如果数字为2，能且只能分为两个数字1，也即两个先手必败状态，故数字2是先手必胜状态。如果数字为3，可以分为1或者2，必然是一个先手必败状态（1）+一个先手必胜状态（2），那么后手只需要选择先手必胜的数字（2）即可获得胜利，因此3是先手必败状态。如果数字为4，...

2025-03-19

0 36