数位DP
文章平均质量分 94
数位DP
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
CF750G New Year and Binary Tree Paths(数位dp二进制+数学)
log五次方,绝了,这是人的复杂度吗??DDG!!原创 2021-10-11 21:58:35 · 193 阅读 · 0 评论 -
【数位DP】CF 54C,509C,431D,628D,855E,1245F,95D
刷题之路漫漫原创 2020-08-11 11:59:17 · 738 阅读 · 0 评论 -
[SOCI2005]最大子矩阵(DP) + [JXOI2018]守卫(DP) + [CQOI2016]手机号码(数位DP)[各种DP专练]
我又来了题目题解代码实现 题目 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入格式 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 输出格式 只有一行为k个子矩阵分值之和最大为多少。 输入输出样例 输入 3 2 2 1 -...原创 2019-10-29 09:15:00 · 308 阅读 · 0 评论