摘要: 考场:$85 + 100 + 5 = 190$ 【NOIP2019模拟2019.9.11】考试(test) 考场打的是贪,设$f[i][j]$的,结果$WA$了。 正解设$f[i][j][k]$表示到了第$i$道题,上一次影响的题为第$j$道,当前饮料状态为$k$的最高得分。 然后枚举状态转移即可。 阅读全文
posted @ 2019-10-26 17:27 jz929 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 考场:$60 + 0 + 20 = 80$ 【NOIP2019模拟2019.10.26】小w与卡牌游戏 肯定要先把最多的得分算出来,然后进行操作。 50分很容易拿,然后我们再来想想如何满分。 首先肯定想到了贪心。~~(但我考场打的贪心正确率玄学)~~ 我们可以顺序贪心,对于每一位二分出一个值,然后在 阅读全文
posted @ 2019-10-26 17:23 jz929 阅读(252) 评论(0) 推荐(0) 编辑