和泉纱雾ovo

摘要： 题目传送门 dp[i][j] 表示 从i翻转到j的和 n方DP 因为可以O1转移状态 只要从小到大枚举翻转区间长度就可， 比如 翻转15的区间 那么因为从小到大枚举的所以 24之前就被算出来了 只需要计算 1 5交换后的值是多少就可以了 #include<bits/stdc++.h> #define 阅读全文