题意：每个点都属于某个公司，公司对应一个权值，对于一条路径，如果一些点属于同一家公司，那么贡献只能算一次，给你一张图，路径只能从小的往大的走，现在问你从 到每个点的路径上的最大权值是多少。 题解： n 最大为 ，出现多个点的公司数最大为 frac n ，不难发现，对于一条路径，如果这条路径上的一些点仅有一家公司属于他们，这种情况是固定的，出现状态分裂的情况为出现多个点的那些公司，而这题的 n 很 ...
2021-11-04 02:05 0 118 推荐指数：
题目地址 思路：假定我们已经得到了k的值，那么最终的 \(f_i\) 中必然有一个值等于 \(k*max(v)\) 而且必然是 \(f_i\) 的最大值，那就好做了，找到 \(v_i\) 和 \(f_i\) 的最大值，除一下k就出来了，现在要验证这个k是否合法，也就是我要根据这个k，算出买k个物品 ...
题解： https://files.cnblogs.com/files/clrs97/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9Bsol.pdf Code： 10 ...
。 Input 第一行两个正整数 n, m。 下面 n 行，每行三个整数 a, b, c 分别代表二次函数的二 ...
这场真的是减压赛，真水 A 超简单的组合数问题，把[1,n]每个数单独考虑，然后选取比它大的就行，其他随意排列。 View Code C 树形DP，f[i][0/1/2]表示没选这个点/选了这个点但是它的儿子一个都没选/选了这个点且至少选了一个 ...
Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...
这次比赛有三道题是比较简单可以做出来的，但是我写代码不够熟练，做的比较慢，还是要多打比赛，多敲代码，比赛之后及时补题看题解，还有很多算法要学的。这样的成绩并不是很好的名次，和其他队伍差的太远了，是因为在平时的用功程度我也远不及其他那些比较优秀的学生。我最大的问题是遇到难题就容易退缩，没信心也不敢 ...
目录 1001 ^&^ 1002 array 1003 K-th occurrence 1004 path 1005 huntian oy 1006 Shuffle Card 1007 Wi ...
Art Class 2.45%(11/449) !!! Graph Theory Class 22.46%(856/3812) +++ Express Mail Taking 26.69%(278 ...
