04 2022 档案

【改题】Public Round1A 删数
摘要：状态设计型的dp，对dp认识更加清醒了 阅读全文
posted @ 2022-04-13 09:04 ltdJcoder 阅读(59) 评论(1) 推荐(0) 编辑
【Google Code Jam 2022】 Chain Reactions
摘要：简化题意 给你一棵树，每个点有权值，每次可以选择一个叶子节点，产生它到根节点路径上的最大权值的贡献，并把路径上所有点权值设为0，求最大总贡献。 题解 其实可以dp把，但是我们直接结论，考虑最优子结构。 对于一个点，我们考虑这个点如何产生贡献，一个点显然只能产生一次贡献， 我们考虑先求出其子树的最优答 阅读全文
posted @ 2022-04-05 19:57 ltdJcoder 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示