jigsaw_zyx的博客

当时都在草稿本上把答案，给推出来了，就是没敢往DP上想，找了半天的规律，都没有看出来DP，真的是菜到家了… 解析 len是数字长度，i代表当前选的第一个数字是什么； 当i=1时，我们发现只有两个情况：dp[len-1][i]+dp[len-1][i+1] 当i=9时,dp[len-1][i-1]+dp[len-1][i] else，有三个情况dp[len-1][i-1]+dp[len-1][i+1]+dp[len-1][i] 代码 #include<bits/stdc++.h> using

B - Triple Shift 题目大意： 给定长度为n的数组a、b，判断能否将A变成B。你可以执行无限次operation: 选择i(1<=i<=n-2)，将a[i]、a[i+1]、a[i+2]循环右移。 思路： 1.xyz 逆序对可以为0，2 2.xxy 逆序对可以为1，0 3.xxx 没有逆序对，必然成立 故对于所有数都不相同的情况，我们将记录逆序对是否相同判断；其他情况都可以成立 做题不够啊，如果不是大佬指点迷津题解都不明白，不能摆烂，支棱起来！！！ #include<bits/