摘要： 题意求A、B两个序列的LCS。（A、B所含的元素分别是各不相同的） 两个序列的长度最大是250*250，朴素的LCS的时间复杂度为O(nm)，因此会超时。 我们考虑这样一个操作。 对于A={1，7，5，4，8，3，9}，B={1，4，3，5，6，2，8，9} 对于B中的每一个数，我们都找到其在A中出 阅读全文

摘要： 约瑟夫问题的变形 看了网上的题解，这题有一个trick就是每轮删完点后将剩下的点重新编号，从0编到n-1。 这样操作之后，我们就可以对删点前后的两个状态进行递推了。 假设我现在有一排点，编号为0到n-1，现在我从0开始数k个删掉第k个点，也就是删掉点k-1。 剩下的点为0，1，2……k-2，k……， 阅读全文