摘要：贪心/树形DP Statement CF1610H Squid Game - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给定⼀个 \(n\) 个点的树，以及 \(m\) 条链。你需要选取尽可能少的点，使得对于每⼀条链 \((x_i,y_i)\)，都存在⼀个被选的 \(z\) 点 阅读全文

摘要：Statement [P4301 CQOI2013] 新Nim游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution Nim 博弈+线性基+贪心 由于蒟蒻比较菜，才入门 Nim 博弈和线性基，所以会讲一讲二者的基础内容 Nim 博弈 又叫做尼玛博弈 简单一提，比较系 阅读全文

摘要：CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 \(a_n,b_m\) ，可以将 \(b\) 以任意顺序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序对。 （ \(a\) 不可交换顺序，逆序对算上了 \(a\) 本 阅读全文

摘要：翻译自：Editorial - Daiwa Securities Co. Ltd. Programming Contest 2021（AtCoder Regular Contest 128） 有改动 不考虑 M 的限制： 求出数组 A 后缀和 \(sum[i]\) 求 m 为 sum[i]/i 最大 阅读全文