jxwzh

摘要： 题目 每一个牛都有一个自己喜欢的排列，并且初始的时候，每只牛都是i，求经过n次交换后，每只牛能拿到的最喜欢的 我们来简化这n次操作，a1->a2,a2->a3,a3->a4,a4->5,a5->a1,类似这种操作，很明显这是一个环 那接下来，就可以把初始给的向他喜欢的连一条边，如果是一个环的话，输出 阅读全文

摘要： 题目简化 我在1号节点，你有k个朋友，分别在a1,a2,a3....ak的位置，在同一时间内可以移动1步，我不能和朋友走到同一个节点，如果我能走到叶节点，我就赢了，输出-1，否则必然有一种方案可以堵住我 求需要最少的朋友 首先一个性质 当我和朋友面向而行时，我和朋友每个单位时间内走一步，所以最多\( 阅读全文

摘要： 设dp[i][0/1]前i个中最后为从上向下转移/从下向上转移的最大长度 dp[i][0]=max(dp[i-1][1]+1,dp[i-1][0]); 如果不选的有一个很重要的性质，（os:严重影响我今晚的晚饭） B：大，S：小 B S B S B S B S ? 1 2 3 4 5 6 7 8 9 阅读全文