随笔分类 - 搜索

题解 [POI2013]SPA-Walk

摘要：题目传送门题目大意给出两个长度为

n

$n$ 的

01

$01$ 串，问是否可以通过某一位把

s

$s$ 变为

t

$t$ ，但是中途不能变为

k

$k$ 个

01

$01$ 串中任意一个，问是否可行。

n \leq 60, n \times k \leq 5 \times 10^{6}

$n\le 60,n\times k\le 5\times 10^6$ 思路拖了 1 年多，1 年前阅读全文

posted @ 2020-09-08 21:10 Dark_Romance 阅读(174) 评论(0) 推荐(0) 编辑

摘要：讲数位dp，然后发现自己学暴了，这里挑几道有意思的题目记录一下，以免将来死得太惨。 windy数题目传送门题目大意定义 windy 数为满足相邻两位差值

\leq 2

$\le 2$ 的数，给出

l, r

$l,r$ ，求出

[l, r]

$[l,r]$ 内有多少 windy 数。 \(l,r\le 2\times 1 阅读全文

posted @ 2020-08-18 20:41 Dark_Romance 阅读(144) 评论(0) 推荐(0) 编辑

舞蹈链学习小记

摘要：持续施工中。。。前言舞蹈连是用来解决精确覆盖问题的一种搜索方法。虽然它的最坏的时间复杂度未能改变，但是它的时间复杂度比较玄学，所以跑得还是比较快的。大概思想就是用十字链表来实现插入和删除。思想我们考虑我们需要解决以下问题：给你一个

n

$n$ 行

m

$m$ 列的

01

$01$ 矩阵，选出某些行使得选出的矩阵每一阅读全文

posted @ 2020-07-25 17:19 Dark_Romance 阅读(147) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance