会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
有麻烦请先笑笑
萩 x H
我的时间很少,但我却有很多想法
Tiork
管理
2021年1月22日
2020小米邀请赛决赛补题G,I,J(三DP)
摘要: 1:G.Rikka with Game Theory 题意:给一个n阶无向图(n<=17),要求你给每个点赋值,使得每个点的值都是与之连接的点的值的mex,求赋值的方案数。 题解:看范围识状压,主要转移和状态是重点, 假设集合V0为赋0的集合,可以推出两个重要条件: 1:显然该集合的所有点不能相连,
阅读全文
posted @ 2021-01-22 11:36 萩xh
阅读(205)
评论(0)
推荐(0)