Loading...
题面点击此处前往原题。John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John 的每个农场有 $m$ 条小路（无向边）连接着 $n$ 块地（从 $1 \sim n$ 标号），并有 $w$ 个虫洞。现在 John 想借助这些虫洞来回到过去（出发时刻之前），请你告诉他能办到吗。题解SPFA判断负环板子。代码#in...
题面点击此处前往原题。在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有$n\in [1,10^5]\bigcap\mathbb{N^*}$只排成一排的奶牛。每只奶牛的效率...
题面点击此处前往原题。约翰留下他的$n\in [1,10^5]\bigcap\mathbb{N^*}$只奶牛上山采木。他离开的时候，她们像往常一样悠闲地在草场里吃草。可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚。牛们从$1$到$n$编号。第$i$只牛所在的位置距离牛棚$t_i\in [1,2...
动态规划定义动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再...
数列数列是以正整数集（或它的有限子集）为定义域的函数，是一列有序的数。数列中的每一个数都叫做这个数列的项。排在第一位的数称为这个数列的第$1$项（通常也叫做首项），排在第二位的数称为这个数列的第$2$项，以此类推，排在第$n$位的数称为这个数列的第$n$项，通常用$a_n$表示。常数数列定义若一个数列的每一项都为一个相等的常数，数列${a_n}$为常数数列。公式计算机发展史与某知名协会某知名...