摘要：
传送门 首先肯定要确定贪心走法，然后再考虑代价 首先注意到 $(x,y)$ 位置的值其实就是 $C(x+y,x)$ 的值 那么如果要从 $(0,0)$ 到 $(n,m)$，我们肯定不会往回走（不会跑出 $(n,m)$ 的矩形再绕回来） 归纳一下我们只要考虑往上和往右 不妨设 $m>n$ 注意到边缘的 阅读全文
摘要：
传送门 看到这种奇怪的要求，考虑一下推结论 考虑把路径上的点权拿出来排序，变成一个数列，那么显然我们只要考虑相邻连续的 $3$ 个数 发现如果我们贪心构造一个尽量无法构成三角形的数列，那么最小的数列就是斐波那契数列 众所周知斐波那契数列增长很快，第 $50$ 项显然远大于题目给出的点权范围，所以如果 阅读全文
摘要：
传送门 就是个普及组 $dp$ 合集，把 $NOI$ 从左到右拆成 $9$ 个部分，每个部分都可以分别 $dp$ 除了 $N$ 的中间部分比较恶心以外其他都还好，自己推一下然后就知道转移，就 $N$ 的中间优化转移比较不好写 随便吧，反正 $9$ 个 $dp$ 都挺简单的，量变导致质变，我在想那一年 阅读全文
摘要：
传送门 发现这个内积和矩乘有点像，考虑构造一个 $n$ 行 $m$ 列的矩阵 $A$，每一行都是一个题目给定的 $m$ 维向量 设 $B=AA^T$ ，其中 $A^T$ 为 $A$ 的转置矩阵，那么对于 $B_{i,j}$ 的值，它其实就是向量 $i$ 和向量 $j$ 的内积 注意到 $K$ 只有 阅读全文