随笔分类 - 算法---递推
摘要:设置(settings) 题目描述 如题所示,这将是一个关于设置的问题。 你需要通过对一个控制台进行设置,来得到不同的效果。 这个控制台由n个控制元件组成,每个元件有m种设置,其中i号元件的第j种设置将会给整体带来a[i][j]的效果值。 最终的效果值是所有n个元件所选设置的效果值之和。 然而,效果
阅读全文
摘要:文明距离(civil) 题目描述 你被一个一向箔打中了,现在你掉到了一个一维空间中,也就是一个数轴上。 在这个数轴上,每秒会在一段连续的区间上出现“文明”。而你在每一秒开始的时候,可以花费x的代价移动x的距离,其中x是任意非负实数。当你移动结束以后,若你离“文明”的距离为y,你就需要花费y的代价使用
阅读全文
摘要:出租车(taxi)题目描述 Bessie在农场上为其他奶牛提供出租车服务。这些奶牛已经在沿着长度为M(11的路(bessie 1开始m结束)每次从ti走到si一定最优思路来自神犇https://oi.men.ci/bzoj-3062/#include#include...
阅读全文
摘要:字符串函数 (strfun)题目描述 两个等长的由大写英文字母构成的字符串a和b,从a中选择连续子串x,从b中选出连续子串y。子串x与子串y的长度相等。定义函数f(x,y)为满足条件xi=yi(1#include#include#include#include#inc...
阅读全文