dp
基于C++
Zqchang
这个作者很懒,什么都没留下…
展开
-
记搜版的数位dp
目录度的数量不要62度的数量首先解释一下就是,这里的f表示的是,枚举到第i位,且已经有了j个不同的b的幂次方的数量#include<bits/stdc++.h>using namespace std;#define endl '\n'const int N = 35;int f[N][N];//枚举第i位且上一位是j的数量int num[N];int len;int k, b;int dfs(int pos, int cnt, int limit){ if(!po原创 2022-05-08 21:19:27 · 131 阅读 · 0 评论 -
dp的划分
依据:1.不重 2.不漏不过并不是这两个条件每一次都需要满足在求数量的时候1一定要满足,再求min和max的时候1可以不满足但是不漏一定要遵守一般的dp划分依据:1.按照最后一步来划分dp的计算顺序问题:(按照拓扑序)dp状态一般怎么表示:如果是网格图就是f[i,j]线性图就是f[i]如果是背包问题的话,就是第一维是物品,第二维是体积背包问题的循环顺序不能随便变,但是一般的只要符合拓扑序就行本质上来说dp是图论的一小部分百分之九十的dp都能转化成最短路当我们的图,是拓扑图的时候原创 2022-02-08 23:56:40 · 807 阅读 · 0 评论 -
今日的dp小题
这不,还没来得及系统学一下dp,今天的练习中就出现了dp,先做了一下,做的不清不楚的,记录一下首先是第一个Krypton题目大意就是一个氪金游戏,冲一块钱等于10点卷,但是第一次充值会有额外赠送的点卷,传说中的首充优惠,然后有八个对应关系,一看就是,01背包每次冲一定的钱数,合理搭配一下,首充优惠优惠的最多还是注意字母代表的含义和数据范围,白给两发上代码#include <cstdio>#include <iostream>#include <algorith原创 2022-01-17 15:01:58 · 61 阅读 · 0 评论