摘要：
题意： 对于一个字符串S，定义$num_i$表示满足$j\leq \frac{i}{2},S_{1\cdots j}=S_{i-j+1\cdots i}$的j的个数。 求$\prod \limits_{i=1}^{n}{(num_i +1)}$对$10^{9}+7$取模的值。T组数据。 $T\leq 阅读全文
摘要：
题意： 给定一张n个点m条边的有向图，每条边代表一趟车，有发车时间$p_i$和到站时间$q_i$。 现在你要从点1坐车到点n，对于一次在点u的换乘，若你在时刻q到达u，在时刻p离开u，则会产生$A(p-q)^{2}+B(p-q)+C$的不满意度。 若你最后在时刻p到达点n还会产生p的不满意度，求从1 阅读全文
摘要：
简介： 解决一类网格图上与连通性有关的二维状压dp问题。 例题1： 给定一个$n\times m$的网格图，有些格子不能铺线，其他格子可以。 求铺成若干个互不相交的闭合回路（哈密顿回路）的方案数。 $n,m\leq 12$。 题解： 一般的网格图状压dp都是整行整行的转移，本质上是一维的，而二维只能 阅读全文