摘要：
[USACO13NOV] Pogo-Cow S 题目传送门 题解 首先，一眼DP，想想怎么推状态转移方程 朴素DP 定义二维数组 \(f[i][j]\)，其中第一维表示当前所在的目标点是\(i\)，第二维表示上一个到达的目标点\(j\),即是由目标点\(j\)转移到目标点\(i\)，处于\(i\)点 阅读全文
posted @ 2024-02-06 23:44
Abnormal123
阅读(54)
评论(1)
推荐(1)
摘要：
蚯蚓排队 题目描述 蚯蚓幼儿园有\(n\)只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从\(1\)到\(n\)的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过\(6\)。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只蚯蚓各自排 阅读全文
posted @ 2024-02-06 15:43
Abnormal123
阅读(51)
评论(4)
推荐(2)
摘要：
最大公约数 公约数：几个整数共有的约数。（$ \pm 1是任何整数的公约数$） 最大公约数：显而易见，所有公约数中最大的那个。 欧几里得算法 为了求最大公约数（常记为GCD），我们常用欧几里得算法。以两个数的最大公约数为例。设正整数a,b。不妨假设\(a>b\)。 \[gcd(a,b)=gcd(b, 阅读全文
posted @ 2024-02-06 09:20
Abnormal123
阅读(90)
评论(3)
推荐(3)
浙公网安备 33010602011771号