随笔分类 -  DP Problem

摘要:[JLOI2013] 卡牌游戏 首先我们对题目进行观察发现,在我们进行选牌的时候会在特定轮回中枪毙一个人,随后,进行下一轮 我们会很自然的想到dp,但是,如果从头开始顺,会发现后面的每一种情况都会影响到前面的状态,这样就违反了我们进行DP的初心,甚至朴素做法会比DP更省时间 这怎么办呢?我们举一个栗 阅读全文
posted @ 2024-09-30 08:19 Jucex 阅读(19) 评论(0) 推荐(0)