摘要：
记录一些散题 / 价值不大但还是想记下来的题目 / 没正八经写博客的题目 8.24 Luogu P1508 沙雕题数字三角形的二维升级版，但是注意阅读理解，李大水牛从桌子最后一行下侧开始吃，而本题是自下而上，其实按自上而下做也行，只不过最后的答案变成了三者取一最值。（面前、左上、右上）其他与数字三角 阅读全文
摘要：
题目传送门 刷USACO偶然遇到的，可能是人生中第一道正儿八经的计算几何。 题目大意：在平面直角坐标系中给你一个以格点为顶点的三角形，求三角形中的整点个数。 因为必修5和必修2的阴影很快就想到了数学中的线性规划，求出两条直线的方程，然后枚举所有整点看是否满足条件。结果莫名其妙的挂掉了，样例过不了。 阅读全文
摘要：
这篇主要是来介绍前缀和的QAQ。 前缀和有一维的和二维的，一维的很容易理解，高中数学必修5第二章数列给出了前n项和的概念，就是前缀和。一维的我们在这里简单说一句。 一维前缀和 预处理：在输入一个数列的时候累加 查询区间和：查询[i,j]区间全部元素的和--sum[j]-sum[i-1] 二维前缀和 阅读全文
摘要：
最近博客更不起来...然后又（照例）犯鼻炎了唉难受。 题目传送门 我们首先可以预处理碱基间的权值表。然后讲读入的碱基转化为数字，就变成了“数字匹配使权值最大”的问题。我们显然可以用动态规划解决。 两个序列配对上的dp状态设计相似，以前做过一道编辑距离也是类似配对的问题。 设f[i][j]表示第一个基 阅读全文