摘要：
题目链接： "戳我" DP方程：$dp[i]=max(dp[i],dp[j]+a (sum[i] sum[j])^2+b (sum[i] sum[j])+c)$ ~~暴力还是可以过一些点的（不止20pts），甚至有人说他暴力水过去了。。。~~ 我们现在考虑正解，正解还是斜率优化。维护一个上凸包qwq 阅读全文
摘要：
题目链接： "戳我" 很明显的转移方程—— 设$dp[i]$表示放到玩具i所需要的最小代价，那么$dp[i]=min(dp[i],dp[j]+(i j+sum[i] sum[j] l)^2)$ 来个暴力~~开O2我又骗到了70分。。。~~ 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接： "戳我" 对于一个点x来说，它的最终概率$p[x]$是$\sum p[v]/du[v]$。显然这个递推是搞不了了，所以我们考虑列方程。 就是设$f[i][j]$表示点j对点i的贡献概率，然后列出n个方程来高斯消元。初始时点1概率为1.（方程的解的意义？就相当于是刚开始是静止态，经过无数轮 阅读全文