15145641

摘要: 额,这个题也做了好几天了,中间停停断断的…… 一开始写是超时,想到了正确的思路,用dp[i][j]代表到i个珠子颜色为j的方案数,但是超时了,因为我细节处理的太差,我先枚举了初始状态,然后又枚举了结束状态,多了两个m,因为我想的是判断最后一个和第一个的关系,但其实完全可以让矩阵帮助我多做一次运算,找 阅读全文
posted @ 2017-11-26 20:42 icode-xiaohu 阅读(266) 评论(0) 推荐(0) 编辑