随笔分类 -  贪心

CF1610H Squid Game 题解
摘要：贪心/树形DP Statement CF1610H Squid Game - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给定⼀个 n 个点的树，以及 m 条链。你需要选取尽可能少的点，使得对于每⼀条链 (xi,yi)，都存在⼀个被选的 z 点 阅读全文
posted @ 2022-02-07 23:49 _Famiglistimo 阅读(139) 评论(2) 推荐(0) 编辑
[CQOI2013] 新Nim游戏 题解
摘要：Statement [P4301 CQOI2013] 新Nim游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution Nim 博弈+线性基+贪心 由于蒟蒻比较菜，才入门 Nim 博弈和线性基，所以会讲一讲二者的基础内容 Nim 博弈 又叫做尼玛博弈 简单一提，比较系 阅读全文
posted @ 2021-11-05 21:49 _Famiglistimo 阅读(54) 评论(0) 推荐(0) 编辑
CF1602E Optimal Insertion 题解
摘要：CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 an,bm ，可以将 b 以任意顺序插入到 a 的任意位置里面，求插入后最少有多少的逆序对。 （ a 不可交换顺序，逆序对算上了 a 本 阅读全文
posted @ 2021-10-26 21:32 _Famiglistimo 阅读(188) 评论(1) 推荐(2) 编辑
ARC128C 简略题解
摘要：翻译自：Editorial - Daiwa Securities Co. Ltd. Programming Contest 2021（AtCoder Regular Contest 128） 有改动 不考虑 M 的限制： 求出数组 A 后缀和 sum[i] 求 m 为 sum[i]/i 最大 阅读全文
posted @ 2021-10-17 10:13 _Famiglistimo 阅读(115) 评论(1) 推荐(1) 编辑

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