摘要：
题意： 现在有一个长度为未知环，每次你可以向前或者向后走一步。现在有$T$个回合，每个回合给你两个整数$n$和$m$。现在问你，在第$i$个回合中，在满足第$i 1$个回合的条件的前提下，在该回合中，将长度为$n$的环上的所有的点都访问过至少一次并最终落在点$m$的可能性。 分析： 对于这类询问概率 阅读全文
摘要：
"传送门" 题意： 给你一串字符串，你现在你可以把一串相同的串压缩成一个串，现在问你压缩之后最小的字符串个数。 分析： 一道非常有意思的区间dp的问题。 这个问题本质上跟石子合差不多，都是可以把区间某个部分压缩合并，本质上的状态转移方程均为：$dp[l][r]=\min(dp[l][r],dp[l] 阅读全文