摘要: 题目链接:http://codeforces.com/contest/794/problem/C 题意:有两个人每个人都有一个长度为n的字符串,两人轮流拿出一个字符串,放在一个长度为n的字符串的指定位置中,第一个 人他想让最后组成的字符串尽可能小,另一个人想要字符串尽可能的大。他们互相知道各自手中有 阅读全文
posted @ 2017-05-16 20:07 Gealo 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1020 题意:是中文题。 题解:很显然要设dp[i][j]表示,i个数有j个逆序对有几种然后就是状态的转移, dp[i][j]=dp[i-1][max(0,j-( 阅读全文
posted @ 2017-05-16 20:01 Gealo 阅读(250) 评论(0) 推荐(0) 编辑