会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
【题解】多边形染色
"Link" 蒟蒻做的为数不多的环形$dp$,技巧不到位,写题解来总结一下。 $\text{Solution:}$ $dp$柿子还是很好推出来的:$dp[i][j]$a56爆大奖在线娱乐地$i$个点染色是$j$的方案数。先考虑没有限制的转移: $$dp[i][j]=\sum_{k\not=j} dp[i 1][k]
posted @
2020-05-03 11:59
Refined_heart
阅读(
189
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告