2022年5月2日
U197241 ご注文はうさぎですか？和 U197124 大地の閾を探して
摘要： ご注文はうさぎですか？ HINT： 总和对7取模只有7种状态，是不是可以把每个生命值下能取到的最大总和记录一下？ Solve： 因为总和对7取模只有7个状态，生命值最大1000，所以dp的状态可以第一维记录这个状态对7取模的值，dp数组本身记录当前状态能取到的最大总和 所以先枚举物品i，再枚举能量h 阅读全文
posted @ 2022-05-02 18:31 Lecoww 阅读(24) 评论(0) 推荐(0) 编辑