摘要: 题目链接:http://codeforces.com/problemset/problem/938/E 题意: 定义f(a): 初始时f(a) = 0, M = 1。 枚举i = 2 to n,如果a[i] > a[M],那么f(a) += a[M], M = i。 给定长度为n的数组a,问你它的所 阅读全文
posted @ 2018-02-26 23:04 Leohh 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/859/E 题意: 有n个人,2n个座位。 给出这n个人初始的座位,和他们想坐的座位。 每个人要么坐在原来的位置不动,要么坐到想坐的座位上,但是不能有两个人坐在同一个座位上。 问你合法的安排座位的方案数。 题 阅读全文
posted @ 2018-02-26 16:06 Leohh 阅读(304) 评论(0) 推荐(0) 编辑