2021年10月28日
[海军国际项目办公室]门童
摘要： 门童 题目概述 题解 妹妹最爱的树套树优化dp。 首先应该很容易 come up with 一种 d p dp dp的思路。 由于牛牛整个过程中只有两个动作，待在门口，跑回去休息又跑回来。 我们可以定义 d p i , 0 / 1 dp_{i,0/1} dpi,0/1​表示牛牛现在是待在门口还是再休 阅读全文
posted @ 2021-10-28 12:04 StaroForgin 阅读(26) 评论(0) 推荐(0)
[海军国际项目办公室]猪国杀
摘要： 猪国杀 题解 为什么总有**出题人喜欢用一些毒瘤题的题目名字来命名题目呀。 看到这种题一般很容易想到通过 d p dp dp来进行转移吧。 我们先考虑一下如果我们要选牌的话怎么选才能让我们获得的牌尽量多，显然是从小的选起会让我们的牌的总数尽可能的大。 为了避免枚举牌的去重容斥操作，我们可以考虑确定我 阅读全文
posted @ 2021-10-28 08:22 StaroForgin 阅读(14) 评论(0) 推荐(0)