A 解法：贪心，构造题意：给定了n个1,m个2,k个4，构造一个n+m+k的序列，求1412的子序列最多个数。思路：很显然，将1分为两堆，把所有的4都放进两堆的中间，所有的2放在最右边时，能获得最多的1412子序列个数，例如1412,1144112,144122,... 最终输出代码如下: #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<string> #include&lt...