摘要：
题面 "传送门" Sol 左右可以分开搞 然后就是要形成一个类似梳子的东西 设$f[0/1][i][j]$ $0$凹,$1$凸，$i$为行，可以滚一维，$j$为该行长度 $f[0][i][j] = min(f[0][i 1][j], f[1][i 1][k]) + j a[i]; k j$ $f[1 阅读全文
posted @ 2018-04-03 20:35
Cyhlnj
阅读(371)
评论(0)
推荐(0)
摘要：
什么鬼双倍经验题？？？ Sol 考虑在第$k$次摸到$y$的概率 如果上次摸到$y$，目前有$sum$个球，$y$有$a[y]$个，那么概率就是$\frac{a[y]+d}{sum+d} \frac{a[y]}{sum}$ 如果上次没摸到$y$，那么概率就是$\frac{a[y]}{sum+d} \ 阅读全文
posted @ 2018-04-03 13:53
Cyhlnj
阅读(182)
评论(1)
推荐(0)
摘要：
题面 "传送门" Sol 处理出每个数$p[i]$最大能变成多少和最小能变成多少$mx[i], mn[i]$ 设$f[i]$表示到第$i$个位置的最长的满足要求的序列 $f[i]=max(f[j])+1$满足$mx[j]\le p[i]$且$p[j] \le mn[i]$ 然后这个东西类似三维偏序， 阅读全文
posted @ 2018-04-03 10:39
Cyhlnj
阅读(138)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 我们可以考虑每种$rank$的点$u$会被哪些点$v$感兴趣 如果$dis[u][v] define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace 阅读全文
posted @ 2018-04-03 09:26
Cyhlnj
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号