2018年8月30日
[SDOI2009]HH去散步 矩阵乘法
摘要： ～～～题面～～～ 题解： 很久之前做的这道题，今天看差点没看懂QAQ，赶紧来记录一下。 考虑f[i][j]表示i和j是否右边相连，有为1，否则为0，那么f同时可以表示从每个点出发走一步到其他点的方案数。 于是用一个和f长得一模一样的矩阵g来表示从每个点出发到其他点的方案数。 那么考虑g如何转移。 其 阅读全文
posted @ 2018-08-30 17:28 ww3113306 阅读(191) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。