C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input ...

非常好的题！和spoj 的 Mobile Service有点相似，用记忆化搜索很容易解决 看了网上的题解，也是减掉一维，刚好可以开下数组 https://blog.lucien.ink/archiv ...

传送门 题解搬运工 设原问题为问题A。每一次减少\(\min\{p_i , p_{i+1}\}\)难以处理，我们考虑将限制变得宽松一些：每一次可以减少\([1,\min\{p_i , p_{i ...

C. Bank Hacking time limit per test 2 seconds ...

C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...

在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 ...

题意 一个长为 \(l\) 的线段，每次等概率选择线段上两个点，共选出 \(n\) 条线段，求至少被 \(k\) 条线段覆盖的长度期望。 数据范围 \(1 \le k \le n \le 200 ...

Problem 邪恶古籍 题目大意 给出一些关键点，求这棵树上到最远关键点距离小于等于d的有多少个。 Solution 一个非常简单的树形dp。然而我被这道题给玩坏了。 在经过分析以后，我们发现只需要维护两个数组， 一个数组记录这个点的上面的最远关键点（父亲那一串）到这个点的距离 ...