摘要: https://codeforces.com/contest/1136/problem/D 这个题目说是一个贪心,并没有看出来,然后搜了题解。 对于题解的理解:首先就是要知道,设num[x]表示x之后的可以交换的点的数量,易得如果一个点的num==n-i-ans 这个就说明可以向前移动一位,这个an 阅读全文
posted @ 2019-05-21 21:39 EchoZQN 阅读(109) 评论(0) 推荐(0)
摘要: https://codeforces.com/problemset/problem/118/D 这个题目有点思路,转移方程写错了。 这个题目看到数据范围之后发现很好dp, dp[i][j][k1][k2]代表的是前面i个1 j 个0,到第 i+j 为有连续 k1 个 1,连续 k2 个0形成排列的方 阅读全文
posted @ 2019-05-21 16:04 EchoZQN 阅读(149) 评论(0) 推荐(0)