xd_lxl

题解

填坑(1) 未归档(1)

/ 注册

全部文章 / 题解（共2篇）

2019 ICPC Asia Yinchuan Regional L. Xian Xiang

题意 n*m（n,m <= 7 )的图里边最多18个串每个串长度不超过k (k <= 5)，每次选两个消除，类似连连看的方式，但是只能变一次方向，消除两个获得的价值是两个字符串位置一样的个数，假如一共有 i 个，得到价值就是 s[i] (0 <= i <= k). 问消除...

预处理状压dp

2019-12-05

1 725

多校第二场HDU 6602 Longest Subarray

根据题目要求题意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。对于这类问题，常常转化为数据结构的询问问题。我们考虑枚举右端点，对于当前右端点，我们单独考虑每一种数的合法区间。假设当前枚举的右端点是i，考虑的数字是c,在右端点左边离...

2019-07-27

2 1217