摘要：
U41568 Agent1 U41568 Agent1 U41568 Agent1 题目背景 2018年11月17日，中国香港将会迎来一场XM大战，是世界各地的ENLIGHTENED与RESISTANCE开战的地点，某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战，与世界其他地 阅读全文
摘要：
转移都很明显的一道DP题。按照不优化的思路，定义状态$dp[i][j][0/1]$表示吃到第$i$天，当前胃容量为$j$，前一天吃（1）或不吃（0）时能够得到的最大价值。 因为有一个两天不吃可以复原容量的定义，所以需要前一天的状态。 而注意，容量表示的是当前第$i$天吃之前的容量。 然后考虑压缩空间 阅读全文