logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

luoguP5196 [USACO19JAN] Cow Poetry G

前两个单词押韵,长度分别为三个音节和四个音节,最后一个单词长度为三个音节,不与其他单词押韵。)个单词,她想要将她们写进她的诗。Bessie 已经计算了她认识的每个单词的长度,以音节为单位,并且她将这些单词划分成了不同的“韵部”。最近,她开始研究许多伟大的诗人们,而现在,她想要尝试创作一些属于自己的诗歌了。是一定的,那我们每次在dp[i][j]更新后,我们用一个sum数组将其加到sum[i]中,这样

文章图片
#算法#动态规划
洛谷P4376 [USACO18OPEN] Milking Order G

在这个例子中,Farmer John 有四头奶牛,他的挤奶顺序应该满足以下规则:奶牛 1 在奶牛 2 之前、奶牛 2 在奶牛 3 之前(第一个观察结果),奶牛 4 在奶牛 2 之前(第二个观察结果),奶牛 3 在奶牛 4 之前、奶牛 4 在奶牛 1 之前(第三个观察结果)。例如,如果 Farmer John 的一次观察结果是序列 2、5、1,那么 Farmer John 应该在给奶牛 5 挤奶之前

文章图片
#算法#深度优先#数据结构
洛谷P4269 [USACO18FEB] Snow Boots G

第 i 行包含一个整数:如果 Farmer John 能够穿着第 i 双靴子从 1 号地砖走到 N 号地砖,为 1,否则为 0。我们发现如果我们在 i 点加入一块地砖,那么 i 直到 i 后的第一个 vis 值为1的点的前一个点j。我们把每个地砖看作步长为 0 的鞋子,每当我们遇到一个地砖就把他加入到地面,每遇到步长大于 0 的,就访问。的dp值都要减少 dp[ i ],因为 i 点dp变为0了,

文章图片
#数据结构#排序算法#算法
到底了