床前明月光

整理一下 #include using namespace std; const int maxn = 100 + 7; int n, max_; int ans[20*maxn]; int path[maxn][20*maxn]; struct node { int t, d, v, id; } a[maxn]; bool cmp(node a, node b) { r

题意： 题目给定了公式；给定了 n 个 h 和 c 思路： 我们可以知道的是 要选这个的话，这个 h 要大于 c，（虽然大于c不一定是正数） 这样就有个 “贪心策略”了，就是对于一些 c 的和，我们尽量选择使得 h 的和尽量大的一些； 因为我写的时候已经知道是背包了，， 可能思路上会简单点：一看c的和最大才 5e4，背包的维度就是一维，dp[ i ] 表示选择的c的和为

用滚动数组写过背包的可以很容易理解 O（nm）做法，枚举每种物品，跟前面出现过的组合；同时计数当前物品的数量；#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> typedef long long ll; u...

题意： 题目定义了一种表示树的cool值，这个值是根据每个结点的度数得来的，每个度数都对应一个权值，cool值就是这些结点权值的和，问最大权值是多少 思路： 首先我们直接想到的就是总度数为2*n - 1，要解决如何分配每个结点的度数 使得总cool值最大这个问题 然后可以猜想是不是只要每个结点的度数不为0，并且加和为2*n - 1 这样的树就会存在？ 事实证明是正确的； 因为每个结点的度...