xd_lxl

分类

填坑(1) 未归档(1) 题解(2)

/ 注册

全部文章（共4篇）

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 605

笔试题

对一个八位数有三种操作：加一、减一、反转。至少多少次操作可以把一个八位数A变成八位数B。反转是指总体反转 #include<bits/stdc++.h> using namespace std; const int N = 6e5 + 5; void get(int a[], ...

2019-08-20

2 753

多校第二场HDU 6602 Longest Subarray

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

2019-07-27

2 1113

填坑计划

2019-07-26

0 445