摘要:
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$天吃之前的容量。 然后考虑压缩空间 阅读全文