首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2537专题
2537 8球胜负
8球胜负 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3250 Accepted Submission(s): 1904 Problem Description 8球是一种台球竞赛的规则。台面上有
阅读更多...
2327. 知道秘密的人数;1722. 执行交换操作后的最小汉明距离;2537. 统计好子数组的数目
2327. 知道秘密的人数 核心思想:动态规划,每天的人可以分为三种,可分享秘密的人,不可分享秘密的人,忘记秘密的人。定义f[i]为第i天可分享秘密的人,那么第(i+delay ,i+forget)天,会增加f[i]个可分享秘密的人,如果i+delay超过了n,那么它只能是不可分享秘密的人,然后我们只需要统计最后一天不可分享秘密的人,然后和可分享秘密的人加起来,忘记秘密的人不用考虑它。 1
阅读更多...
LeetCode 1595. 连通两组点的最小成本【记忆化搜索,状压DP】2537
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代
阅读更多...