会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 0
评论 - 55
阅读 -
15万
随笔分类 -
动态规划—子集DP
[WC2018]州区划分——FWT+DP+FST
摘要:题目链接: [WC2018]州区划分 题目大意:给n个点的一个无向图,点有点权,要求将这n个点划分成若干个部分,每部分合法当且仅当这部分中所有点之间的边不能构成欧拉回路。对于一种划分方案,第i个部分的权值为这一部分中所有点的权值和比上前i部分所有点的权值和的p次方,一种划分方案的权值为每部分的权值之
阅读全文
posted @
2018-12-24 16:58
The_Virtuoso
阅读(511)
评论(0)
推荐(2)
编辑
公告
欢迎各位大佬加友链、加QQ
QQ:1252644670(请备注省份和年级)
带有密码的博客,如需访问请qq联系博主
如有疑问或建议欢迎在博客下面留言
昵称:
The_Virtuoso
园龄:
6年10个月
粉丝:
124
关注:
29
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享