会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2021年10月9日
E2. Rubik's Cube Coloring (hard version) 题解(dp+思维)
摘要: 题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边,那么只考虑那条链上的所有节点 最多$n*k$个点 $dp[i][node]$表示$node$节点颜色为$i$的方案数 注意$num[i]$数组不要提前取模,对于$a^b$的形势一定要小心取模,找了一年bug
阅读全文
posted @ 2021-10-09 17:18 hunxuewangzi
阅读(161)
评论(0)
推荐(1)
编辑
公告