LOJ 6160 二分图染色 (dp,组合数学)
给定一个完全二分图,图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对 10^9+7 取模。
继续踏上旅途,在没有你的春天……
给定一个完全二分图,图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对 10^9+7 取模。
在一个只包含 1,2 的序列中,翻转其中任意一个区间,求此时最大的 LIS 。
有 n 个数字分成 k 段,每一段的价值是其中不同数字的个数,求总的最大价值。
在图中找一条路径,满足该路径上某字母的出现频率最高,输出该字母的出现次数。(图中可能存在自环以及重边)
对于字符串 S,定义函数 F(S) 为:最少可以将 S 划分为几个连续的子串,使得每个子串仅包含相同的字符。换句话说,F(S) 等于 1 加上满足 Si ≠ Si+1 的合法下标 i 的数量。
给定两个字符串 A 和 B,长度分别为 N 和 M。你需要将这两个字符串合并成一个长度为 N + M 的字符串 C。C 的每个字符要么来源于 A,要么来源于 B,且来源于 A 的字符的相对顺序应当与在 A 中一致,来源于 B 的字符亦然。
请求出 F(C) 最小可能的值。
给定一个字符串,有 q 次查询,每次查询告诉你最喜欢的字符以及将其他字符替换为它的次数,问字符串中连续最喜欢的字符最大有多长。