dp

题目描述：由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了…

题目描述：设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20…

题目： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。   示例 1： 输入：n = 13输出：6示例 2： 输入：n = 0输出：0  提示： 0 &…

Preface 最后一天~ Content [CF1175E]Minimal Segment Cover 给定形如 /([l,r]/) 的 /(n/) 条线段。/(m/) 次询问，…

题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你…

题目链接 题目 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k（1…

题目链接 题目 Description A subsequence of a given sequence is the given sequence with some elem…

引流封面图（？）   差点忘了。写到后边才想起来，于是回来补上 上一次的密码似乎并没有人去破译，于是就把解答附上吧 （其实不算是密码学？）    （我连负号都没删，一堆负数给人的感…

前言 U Grouping 题目链接 题意：给你 /(n/) 个物品需要分组，你可以将它们分成一些组合，每组内部每一对 /((i,j)/) 都会产生一个贡献 /(a_{i,j}/)…

Preface 真的摆了一整天啊啊啊啊啊啊。 Content 昨晚打比赛睡太晚，导致今天起得很晚。 早上去看题，写了道构造题，不出意外崩了，果断跑路。 下午打入门月赛，G 题死活三…