Harris-H的博客

D.Drop Voicing(LIS)思路：LISLISLIS.比赛的时候没在想出来，事实上操作2就相当于在环上改变相对顺序，也就是题解所说的指针，然后操作1就是可以改变指针所指元素的位置。题目可以在看成在一个环上操作，要使操作1最少，我们考虑枚举起点(也就是指针指向的初始位置)，然后肯定要选取最长递增子序列作为开始，这样剩下要调整的数是最少的。然后就是LISLISLIS板子了。时间复杂度：O(n2logn)O(n^2logn)O(n2logn)#include<bits/stdc++.h&g

P1057 传球游戏 （DP）题目传送门题意：n个人传球，求从1开始传，传m次传给1的方案数。思路：AC代码：sol1：取模的方法：#include<cstdio>int a[35][35];int main(){ int n,m; scanf("%d%d",&n,&m); a[0][0]=1; for(int i=0;i<m;i++)...