摘要：
传送门：戳我qwq 首先先介绍一个性质，一张图的邻接矩阵的n次方后得到，矩阵A，A(i,j)表示在图中从 i 节点出发走了 n 步，到达 j 节点的可能方案数。这里不加证明，读者可以联系矩阵乘法的性质模拟一下。 我们考虑到机器人有爆炸的可能性，且爆炸后不能继续走动，且它可以待在原地不动。 那么不难想 阅读全文
摘要：
题目：传送门（洛谷） 这道题可谓刷新了我对0/1分数划分的认识。 之前做过一道最小生成树+0/1分数划分（在我的博客里也有），但这次写的时候没联想到背包问题，考场（noip模拟）上直接上了遗传然后老师多次测评取最低值就只12分了qwq。 如果对0/1分数划分不熟悉的读者可以戳这里阅读相关文章（我觉得 阅读全文