会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
15145641
icode-xiaohu
博客园
首页
新随笔
联系
订阅
管理
2017年11月26日
POJ 2888 Magic Bracelet (Burnside + 矩阵加速dp)
摘要: 额,这个题也做了好几天了,中间停停断断的…… 一开始写是超时,想到了正确的思路,用dp[i][j]代表到i个珠子颜色为j的方案数,但是超时了,因为我细节处理的太差,我先枚举了初始状态,然后又枚举了结束状态,多了两个m,因为我想的是判断最后一个和第一个的关系,但其实完全可以让矩阵帮助我多做一次运算,找
阅读全文
posted @ 2017-11-26 20:42 icode-xiaohu
阅读(261)
评论(0)
推荐(0)
编辑