Processing math: 100%
摘要: 题目链接: "戳我" DP方程:dp[i]=max(dp[i],dp[j]+a(sum[i]sum[j])2+b(sum[i]sum[j])+c) ~~暴力还是可以过一些点的(不止20pts),甚至有人说他暴力水过去了。。。~~ 我们现在考虑正解,正解还是斜率优化。维护一个上凸包qwq 阅读全文
posted @ 2019-03-17 22:34 风浔凌 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 很明显的转移方程—— 设dp[i]表示放到玩具i所需要的最小代价,那么dp[i]=min(dp[i],dp[j]+(ij+sum[i]sum[j]l)2) 来个暴力~~开O2我又骗到了70分。。。~~ 阅读全文
posted @ 2019-03-17 21:14 风浔凌 阅读(95) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-17 11:43 风浔凌 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 对于一个点x来说,它的最终概率p[x]p[v]/du[v]。显然这个递推是搞不了了,所以我们考虑列方程。 就是设f[i][j]表示点j对点i的贡献概率,然后列出n个方程来高斯消元。初始时点1概率为1.(方程的解的意义?就相当于是刚开始是静止态,经过无数轮 阅读全文
posted @ 2019-03-17 00:00 风浔凌 阅读(98) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示