牛客题解
文章平均质量分 74
aldol_reaction
这个作者很懒,什么都没留下…
展开
-
2022牛客五一集训派对day2 E.Music Game
题面题意给定长度为 nnn 的 01 序列每一位为 1 的概率 pip_ipi,给定 mmm,长度为 xxx 的连续一段对答案的贡献是 xmx^mxm,求答案在模意义下的期望。1≤n≤1000,1≤m≤1000,0≤p[i]≤1001\le n\le 1000, 1\le m\le 1000, 0\le p[i]\le 1001≤n≤1000,1≤m≤1000,0≤p[i]≤100思路暴力 O(n2)O(n^2)O(n2) 求所有连续区间的概率,注意一位为 1 的概率 0 会影响左右两段原创 2022-05-01 23:12:32 · 437 阅读 · 0 评论 -
21nc3-c Minimum grid
题面题意有一个 n×nn\times nn×n 的矩阵,mmm 个点可以填数,给定两个数组 rrr 和 ccc,r[i]r[i]r[i] 表示第 iii 行的最大元素,c[i]c[i]c[i] 表示第 iii 列的最大元素,需要在这 mmm 个点中填值,在满足 rrr 和 ccc 数组的条件下求矩阵最小和。1≤n≤2×103,1≤m≤8×105,1≤k≤106,1≤bi,ci≤k1\le n\le 2\times 10^3,1\le m\le 8\times10^5,1\le k\le 10^6,1原创 2021-08-17 20:19:43 · 80 阅读 · 0 评论