ACM训练日记—9月9日

       今天大概是最失败的一天,签到题被wa了好几发,后来去搞H题无果,不过最要命的是A题,死活死活就是没那么想,从推组合数公式到推递推式矩阵快速幂,到头来就是个补漏+递推的思想,这也就是我菜的结结实实的原因,思路就是不够开阔。A题一开始根据题意,我把题目抽象成一条项链n个珠子进行染色,相邻珠子颜色不同的染色方法有多少种,然而浪费大量时间发现这个模型不对,对于这道题有不合适的地方,其实遇到这种题应该先写个暴力代码用来验证的。因为我的失误可能也限制了队友的思路,后来各种方法思路上就一直没有将思路开阔一下。还是对于这道题更应该先什么都多想,就应该就题思考,然后,,,,递推+补漏的方法。。。。

       

       

猜你喜欢

转载自blog.csdn.net/snayf/article/details/82562608