本文介绍了计算机图形学中的基础线性代数知识，重点阐述了齐次坐标和矩阵变换的应用。主要内容包括：1）齐次坐标的概念，通过增加w维度区分点和向量；2）缩放、旋转和平移三种基本变换的矩阵表示方法，特别是齐次坐标如何统一处理平移变换；3）矩阵乘法结合律在复杂运动合成中的应用。这些线性代数工具为计算机图形学提供了高效的变换表示和计算方法，使复杂图形变换能够通过矩阵运算高效实现。

这么看起来，似乎这个边差分也就更简单了。根据这个我们可以写出以下代码。由于我这个题只是自己瞎编的，只是为了演示边差分，所以代码如果有错误欢迎提出。

由于本人较菜，所以滚动数组我写得更好理解一点的奇偶滚动数组，感觉类似 01 背包的滚动数组写法还是有点难理解。以下是本人的代码。#define int long long//我用个long long怕不知道哪里爆了虽然有取模//记得取模//dp数组int n,m,k;string a,b;cin>>a>>b;//我对字符串a和b都做了一点下标偏移，让下标从1开始而不是0开始，更符合直觉a=" "+

今天 6.6 蓝桥杯的国赛结束了，感觉还是有难度的，。我这个小蒟蒻可以说感觉能全A的可能也只有 C 题和 D 题了吧，其他都基本上乱蒙或者暴力了。在此和大家分享一下我做题思路和我个人认为的备赛建议。