免费广告平台,百度seo关键词优化电话,程序员就是做网站的吗,昆山规模的网站建设公司有哪些求大数字某连续部分反转后#xff0c;比原数字小的个数
思路#xff1a;自前向后遍历 ai是位于数字第i位的数字
aj是位于数字第j位的数字#xff08;ij#xff09;
aiaj f[ai][aj]1;
aiaj f[ai][aj]0;
aiaj f[ai][aj]f…
求大数字某连续部分反转后比原数字小的个数
思路自前向后遍历 ai是位于数字第i位的数字
aj是位于数字第j位的数字ij
aiaj f[ai][aj]1;
aiaj f[ai][aj]0;
aiaj f[ai][aj]f[ai1][aj-1]
(由于是连续部分反转若该部分下一层中
有反转后变小的部分反转后整体也会变小) cin arr;int len strlen(arr);for (int i len - 1; i 0; i--){for (int j i1; j len; j){if (arr[i] arr[j])f[i][j] 1;else if (arr[i] arr[j])f[i][j] 0;elsef[i][j] f[i 1][j - 1];if (f[i][j] 1)s;}}
