随笔分类 -  DP动态规划

AtCoder Beginner Contest 353 abc353 G - Merchant Takahashi 题解
摘要：题意 AtCoder Beginner Contest 353 abc353 G - Merchant Takahashi 有 n(1≤n≤2e5) 个城镇和 m(1≤m≤2e5) 个活动依次发生，第 i(1≤i≤m) 个活动在 阅读全文
posted @ 2024-05-17 10:33 1v7w 阅读(46) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 165 (Rated for Div. 2) C. Minimizing the Sum题解
摘要：题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给你两个整数n(1≤n≤3e5),k(0≤k≤10), 一个数组 a(1≤ai≤109)。你可 阅读全文
posted @ 2024-05-01 23:45 1v7w 阅读(49) 评论(0) 推荐(0) 编辑
Codeforces Round #418 (Div. 2) D. An overnight dance in discotheque 题解
摘要：圆由于没有相交，之间的关系要么毫无关系，要么就是包含，所以能形成树。直接包含的就是父节点。 如果只有一组，不分前半夜后半夜的话，那么舒适度就是每棵树的根节点(深度为0)面积 - 深度为1的面积 + 深度为2的面积 ... 现在把每棵树分成2组，用DP来考虑到底这个结点是分到第1组还是第2组。 $f[ 阅读全文
posted @ 2022-11-24 16:19 1v7w 阅读(36) 评论(0) 推荐(0) 编辑

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