随笔分类 - DP

真正的骗子并查集+dp+回溯

摘要：一个岛上存在着两种居民，一种是天神，一种是恶魔。天神永远都不会说假话，而恶魔永远都不会说真话。岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。现在你拥有 nn 次提问的机会，但是问题的内容只能是向其中一个居民询问另一个居民是否是天神，请你根据收集的回答判断各个居民的身份。阅读全文

posted @ 2022-05-20 21:28 TTMoon 阅读(10) 评论(0) 推荐(0) 编辑

数位DP入门

摘要：对于位数比较多的数，这样的过程中有许多重复的部分。例如，从 7000 数到 7999、从 8000 数到 8999、和从 9000 数到 9999 的过程非常相似，它们都是后三位从 000 变到 999，不一样的地方只有千位这一位，所以我们可以把这些过程归并起来，将这些过程中产生的计数答案也都存在一阅读全文

posted @ 2022-05-20 19:01 TTMoon 阅读(9) 评论(0) 推荐(0) 编辑