【CF933E】A Preponderant Reunion（动态规划） 题面 CF 洛谷 题解 直接做很不好搞，我们把条件放宽，我们每次可以选择两个相邻的非零数让他们减少任意值，甚至可以减成负数（虽然你肯定不会把它弄成负数的）。代价为减少的值。不难证明这个问题的答案不会优于原题目 ...

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

哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...

题目链接：http://codeforces.com/contest/699/problem/C 实验室网络最近炸了，看个题面都费半天劲，题解就写的少了。晚上回宿舍水一发DP。 一个人在一段时间内想做打比赛或者去运动，但是每一天有两种情况：运动场是否开门或者有无比赛。题目用0~3来代表这两个 ...

CF 494E Sharti 题意：一个\(n \times n\)的棋盘，共有m个矩形中的格子为白色。两个人需要博弈，每次操作选择一个边长不超过k的正方形并翻转颜色，每次翻转需要正方形的右下角为白色，轮流操作，不能操作者输。 题解： 这个题显然是满足翻硬币游戏的定理，只是将一维改成了二维 ...

题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 题解：首先我们可以轻易得到一个递推式：$ d[i] = \frac{{1 - d[i ...

传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 　　　它能覆盖到的区间为 [ xi - si, xi + si ]； 　　　 ...

题意 给你一个森林(若干棵树),向其中加边，使得最后形成一棵树，要求最后形成的树的直径最小，输出这棵树的直径和所加的边 分析 每加一条边，都可以将两棵树合并成一棵树，总共有t = n - m棵树 ...