摘要：
题目链接 题目大意 给你一个长为n的01串，要你进行最少的操作使得这01串变成全为0，求最少操作次数 有两种不同类型的操作 1：翻转一个前缀 2：单调翻转一个元素 题目思路 居然是一个dp,标程讲的很好，直接截图 代码 #include<set> #include<map> #include<que 阅读全文
摘要：
题目链接 题目大意 给你一个长为n(n<=5e3)的数组a。随机使得k个元素增加d。要你求多大的概率使得，这些数组元素的相对大小不发生改变 输出 n 行每行一个整数，第 i 行的整数表示 k=i 时的答案 题目思路 看了题解觉得是一个不太难的dp，但有点难想到 令$dp[i][j][1]$ 表示为前 阅读全文