摘要：题目传送门 题目大意 给出两个长度为 \(n\) 的 $01$ 串，问是否可以通过某一位把 \(s\) 变为 \(t\)，但是中途不能变为 \(k\) 个 $01$ 串中任意一个，问是否可行。 \(n\le 60,n\times k\le 5\times 10^6\) 思路 拖了 1 年多，1 年前 阅读全文

摘要：讲数位dp，然后发现自己学暴了，这里挑几道有意思的题目记录一下，以免将来死得太惨。 windy数 题目传送门 题目大意 定义 windy 数为满足相邻两位差值 \(\le 2\) 的数，给出 \(l,r\) ，求出 \([l,r]\) 内有多少 windy 数。 \(l,r\le 2\times 1 阅读全文

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