![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 95
动态规划
shroud777
这个作者很懒,什么都没留下…
展开
-
数位DP学习笔记
文章目录数位DP大量例题P4999 - 烦人的数学作业P2602 - [ZJOI2010]数字计数P数位DP大量例题P4999 - 烦人的数学作业题目描述: 给出 L,RL,RL,R,求在 [L,R][L,R][L,R] 中的所有整数的数位和的和(例如 123123123 的数位和= 1+2+3=61+2+3=61+2+3=6)1≤L≤R≤10181 \leq L \leq R \leq 10^{18}1≤L≤R≤1018思路: 板子code:#include<bits/stdc++.原创 2022-03-15 22:56:16 · 227 阅读 · 0 评论 -
SOSdp学习笔记
文章目录SOSdp介绍SOSdp介绍先从一个例题引入:给出一个长度为 nnn 的数组 AAA,计算 ∀mask ,F[mask]=∑i∈maskA[i]∀mask \ ,F[mask]=\sum_{i \in mask}A[i]∀mask ,F[mask]=∑i∈maskA[i]方法1:暴力 O(4n)O(4^n)O(4n)for(int mask=0;mask<(1<<n);++mask){ for(int i=0;i<(1<&原创 2022-03-15 22:57:15 · 484 阅读 · 0 评论 -
Codeforces2000分左右DP泛刷
文章目录CF148E - PorcelainCF1131D - Gourmet choiceCF148E - Porcelain题意:有 nnn 层货架,每层上有 kik_iki 个东西,每个东西存在一个价值 viv_ivi。现在至多可以拿 mmm 个东西,每一次只能从货架的最左或最右端拿走,求可以拿到的最大价值n,k,vi≤100,m≤10000n,k,v_i \leq 100,m \leq 10000n,k,vi≤100,m≤10000思路:首先可以明确,第 iii 层拿原创 2022-03-15 22:53:44 · 1200 阅读 · 1 评论