会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年2月21日
[WC2018]州区划分——FMT优化DP
摘要: 题目大意: "这是链接" 思路: 考虑动态规划,设$f_{S}$表示$S $集合中的点的划分的满意度之和,设$t_{S}$表示$S$集合中的点是否合法,$w_S $表示$S$集合中的点的权值之和,那么可以得到方程: $$ f_{S}=\sum_{T\subseteq S}f_{S T}\times
阅读全文
posted @ 2019-02-21 16:36 ylsoi
阅读(197)
评论(0)
推荐(0)
编辑
公告