摘要: 题目链接:https://www.nowcoder.com/questionTerminal/661c49118ca241909add3a11c96408c8 题目大意: 略 分析: 设 dpMax[i][j] 表示以 a[i] 结尾,一共选 j 个学生的情况下的乘积最大值。 设 dpMin[i][ 阅读全文
posted @ 2019-04-29 22:17 梦樱羽 阅读(233) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/1151/F 题目大意: 给定长度为 n 的 01 序列,可以对该序列操作 k 次,每次操作可以交换序列中任意两个元素的位置,求进行 k 次操作后 01 序列升序排列的概率。 分析: 每一次操作就是在 n 个 阅读全文
posted @ 2019-04-29 00:01 梦樱羽 阅读(356) 评论(0) 推荐(0)
Live2D