Lyra's DDF

不思議な世界、素敵な世界!

我以为——OI中的我以为

2016/8/28
UR结束。
凄厉的风在外面哀嚎。
文笔下降不少啊还是不瞎扯了
T1还是很有趣的题目的吧。
题意:
给定n个点的环和m种颜色,求方案使得:相邻两个颜色不相同且相对两个颜色不相同。


这个玩意显然是可以递推的吧。
考虑奇数的情况,发现问题直接变成了相邻两个不相同。
这样我们可以DP。
发现DP实际上是个SB的线性递推,我们可以矩阵乘法。
发现矩阵乘法了之后想到……
是不是这道题都是矩阵乘法呢?


“如果是就神作了”
然后就神作了。
而且long long的加法巧妙地炸掉了long long……
我以为加法不会炸long long……
造数据的人真是可怕……


加法也要取模。

阅读更多
版权声明:呐,转载请交稿费QAQ[不许转载!] https://blog.csdn.net/zxn0803/article/details/52348912
个人分类: 学习整理
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

我以为——OI中的我以为

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭