Nauuo and Pictures hard version 首先考虑简单版本的， 一个一个dp求出来， 分成三坨， 一坨当前要求照片， 一坨除了当前的喜欢的照片， 一坨除了当前的讨厌的照片。 单次dp 感觉hard的也挺简单的。。 我们先算出最后喜欢的照片的总w， 和讨厌的照片的总w， 然后每个的贡献就是在原先的w中所占的比例。 ...
2019-07-01 20:49 4 325 推荐指数：
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但 ...
题意 给一个长度为\(n\)的数组，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个非递减数列 （比\(F1\)难在\(n\)变 ...
传送门 这一题好妙啊 首先把括号序列转化成平面直角坐标系 $xOy$ 上的折线，初始时折线从坐标系原点 $(0,0)$ 出发 如果第 $i$ 个位置是 '(' 那么折线就往上走一步（$y+1$） ...
【CF1172E】Nauuo and ODT（Link-Cut Tree） 题面 CF 给你一棵树，每个节点有一个颜色。 定义一条路径的权值为路径上不同颜色的数量。求所有有向路径的权值和。 有\(m\)次单点颜色修改操作，每次修改之后输出答案。 题解 如果只有黑白两色，我们要求白色的贡献 ...
题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边，那么只考虑那条链上的所有节点 最多\(n*k\)个点 \(dp[i][node]\)表示\(node\)节点颜色为\(i\)的方案数 注意\(num[i]\)数组不要提前取模，对于\(a^b ...
B2. Character Swap (Hard Version) This problem is different from the easy version. In this version Ujan makes at most 2𝑛 swaps. In addition ...
1.(467C)http://codeforces.com/problemset/problem/467/C 题意：有一个长为n的序列，选取k个长度为m的子序列（子序列中不能有位置重复），求所取的k个序列求和的最大值是多少 分析：设dp[i][j]在[j,n]范围内取了i个子序列求和所得 ...
