- 博客(5)
- 收藏
- 关注
RSS订阅原创 最大m子段和问题
普通版题目大意~~~~~~一个长度为 n 的序列 a[1..n]，让你从中选出 m 个连续段，使得选出来的和最大。【O(nm)】~~~~~~设 f[i, j] 表示前 i 个数，共选了 j 个连续段，所得到的最大和。 ~~~~~~设 g[i, j] = max( f[1..i, j] )， 设 S 表示 a 的前缀和。 ~~~~~~f[i, j]=
2016-09-25 13:58:06
1682
原创 【JZOJ4800】周末晚会 题解
题目大意 ~~~~~~n 个人围绕着圆桌坐着，其中一些是男孩，另一些是女孩。你的任务是找出所有合法的方案数，使得不超过 k 个女孩座位是连续的。循环同构会被认为是同一种方案。 ~~~~~~数据组数 T<=50， n, k<=2000【20%】n,k<=20 ~~~~~~暴力还是有点麻烦。 ~~~~~~主要思想就是用最小表示法来去重。 ~~
2016-09-24 17:24:23
576
原创 【JZOJ4796】三色图 题解
题目大意 ~~~~~~现在你有一个二分图，你有三种颜色0,1,2，然后你要给图上的每一条边染一种颜色（也就是赋予该边一个0,1,2）的边权。我们定义点权 s(u) 为：所有与 u 相连的边的边权之和模三。 ~~~~~~你需要给出一种染色方案，使得对于该图任意一对通过一条边直接相连的点对点权不同。 ~~~~~~点数 n<=1500，边数 m<=10000【20%】
2016-09-22 22:42:58
841
原创 【bzoj4203】【JZ雅礼联考】同桌的你 题解
题目大意 ~~~~~~共有n个同学，每个同学性别为 b[i] ，最喜欢的人是 a[i]。注意喜欢是单向的。 ~~~~~~小A希望能够出现尽可能多的同桌，满足同桌两人中存在一人，喜欢另一个人。不妨称这样的同桌叫“满意同桌”。 ~~~~~~在满足出现尽可能多的“满意同桌”的前提下，最大化男女同桌的组数。 ~~~~~~并输出其中一种方案。
2016-09-06 22:56:37
1075
原创 【搬自CC_GERALD07】【JZ雅礼联考】Ztxz16学图论 题解
题目大意 ~~~~~~给定N个点，M条无向边，Q个询问，每个询问给定L, R，问连上第L~R条边后，图中有多少联通块（询问之间互不影响）。 ~~~~~~n, m, q <= 2e5 ~~~~~~时限3s ~~~
2016-09-03 12:14:13
858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人