DP – 第 3 页 – 大孩小孩的博客

Codeforces 1056F Write The Contest

有 $n$ 个题，每个题的难度为 $a_i$ ，分数为 $p_i$ ，你的最初的水平评级为 $s$ ，每做一道题需要 $s / a_i$ 时间，且每做一道题之前，你需要先花费 $10$ 分钟准备，…

给你一棵 $n$ 个节点的树，可以删除任意条边，使得删除完之后的图仅有一种最大匹配的方法。问有多少种删边方法。

给你一个长度为 $n$ ，由 $1$ 到 $k$ 和 $-1$ 组成的数列，问将其中所有的 $-1$ 都改成 $1$ 到 $k$ 之间的数，有多少种方法…

一个长度为 $n$ 位的卡号每一位都由给你的 $k$ 个数字中的一个构成，如果一个卡号…

给你一棵树，每个点上有权值，你需要选出来 $k$ 个联通块，使得这 $k$ 个联通块组成的点集有 …

给你一个 $n$ 个左下角和右上角为 $(0, 0)$ 和 $(x_i, y_i)$ 的矩形，每个矩形有一个权值 $a_i$。问选出若干个矩形，…

给你一个数 $n$，对它进行 $k$ 次操作，每次将它变为一个它的因数…

用一个 $1$ 到 $n$ 的一个数列的一个排列来构图。在数列中所有的逆序对的点对中建边…

题目链接 http://codeforces.com/problemset/problem/1032/E 题目大意给你 $n$ 个砝码，你知道所有的砝码的重量…