- 博客(4)
- 收藏
- 关注
RSS订阅原创 好题推荐：三国佚事——巴蜀之危（递推）
可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。话说天下大势，分久必合，合久必分。1.把它放到位置n，那么，对于剩下的 n - 1 个数，由于第k个数放到了位置n，剩下n - 2 个数就有f(n-2)种错排方法数。设f(n)表示第n个数的错排方法数，首先把第n个数放在一个数的位置k，有n - 1种方法。因此，可以得到递推公式： f(n) = (n-1) * (f(n-1) + f(n-2))。2.第k个数不把它放到位置n，这时，可视作这 n - 1 个数错排，即f(n-1)。
2024-01-26 15:49:03
520
1
原创 Codeforces Round 918 (Div. 4) A~E
不如这样，我们对于每一个l，r区间，我们对r的前缀和找一下前面有没有相同的就可，这里用set查找就会降低不少时间复杂度。为了给约会对象留下深刻的印象（真爱无疑），Iulia想找到这些玻璃杯的连续子数组，这样的话如果仅考虑该数组中的杯子就会让Iulia和她的约会对象拥有相同数量的果汁。这题也不算难，每个矩阵都有三个A，三个B，三个C，所以我们可以将字母的ASCII值作为突破口，进行加减即可，这样既简单又简洁。先填入要输多少个样例，对于每个样例简单的说就是输入三个数，其中两个数是相同的，输出那个不一样的数。
2024-01-19 20:39:00
1944
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人