题意： 给出两个串，第一个串称为A，第二个串称为B，两个串的长度相等，求的最大和， F(n, k)表示从1-n，你取出k的数字的子集， F(n, k)就等于你取出的k的数字中的最小值，而题目的要求就是让你重新给A排序，使得这个和值最大。 思路：我们每次从n个数字中取出k个数字时，最优的策略就是取n的前k个数字，这样肯定是最优的，那么给A重新排序的时候，我们可以这样想从n个数字中取出的数字

题目 解题报告 F(n, k)是在集合{1, 2, 3, ..., n}中所有的具有k个元素的子集中分别取最小值，相加后的期望。 例如：要求F(4, 2)，根据定义有{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}，则F(4, 2)=(1+1+1+2+2+3)/6=1.6666666666666... 对于F(n, k)，我们有这么一个结论，

Leha and another game about graph 题目大意：给你一个图，每个节点都有一个v( -1 , 0 ,1)值，要求你选一些边，使v值为1 的点度数为奇数，v值为0的度数为偶数，v值为-1的节点没有限制。让你输出边的集合， 如果不存在这样的边集，输出-1。   写的时候没啥思路，dfs瞎搞了一下过不了。   思路：我们先考虑没有解的情况，如果v值为1的点为奇数个，且没有v

文章目录 题目思路代码思考 题目 CF a i ≤ 1 0 9 a_i\le10^9 ai​≤109 思路 不难想到用线段树维护， s u m [ i ] [ j ] sum[i][j] sum[i][j] 表示区间 [ l , r ] [l,r] [l,r] 中数码为 j j j 的和除以 j j j 但是如何维护呢，我们记 l a z y [ i ] [ j

This way 题意： 给你一张图，无自环，有重边。每个点都有一个值，0,1，-1，0是要求这个点连的边有偶数个，包括0,1表示这个点连的边有奇数个，-1表示无要求，之后给你m条边，最后问你留下哪些边可以满足要求。 题解： 很明显可以看出来，当有奇数个1且没有-1的时候是不可能的，因为要满足奇数条边连向一个点，那么只有使得奇数的点两两相连，最后悔剩下一个奇数的点，这个点无论怎么练都会破坏