Dawn的博客

洛谷题单 矩阵

一篇关于树和树DP知识的博客，NOIP最有用的算法之一

区间dp的详解和习题，回归竞赛的第一篇博客！

题面#include<bits/stdc++.h>using namespace std;#define N 200#define reg registerinline void read(int &x){ int s=0,w=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=g...

题面这道题我是亲自在考场上考过的先说题解吧一个货币系统中 xxx是没用的，当且仅当他能被系统中别的货币表示我们拿RMBRMBRMB来举个例子发现所有的钱都能被一分钱表示出来 所以只留一个一分钱的就好了!啪咳咳 不闹了题面可以简述为:给你一个货币系统AAA 让我们可以给他简化 使得所有可以表示的钱还能表示出来。输出最后简化剩下的货币数量。我们考虑一个像背包的东西，由于我菜逼的背包技...

题面

性感DawnDawnDawn 在线日更题面康康题面 (算法标签 过后，这肯定是dpdpdp啊用dp[i][j]dp[i][j]dp[i][j]表示在第iii个垃圾 高度为jjj时的血量这题感觉顺推比较得劲分为以下两种情况:1.1.1.吃辣鸡:dp[i+1][j+a[i+1].h]=max(dp[i+1][j+a[i+1].h],dp[i][j]−a[i+1].t+a[i].t)dp[i...

题面这题一打眼dp[i][j][k]dp[i][j][k]dp[i][j][k]表示方案数啊!但是仔细想想不对 这个dpdpdp式体现不出当前字符和前一个串的关系 (dpdpdp式:n你少加一维还怪我了?)所以我们要再加一维0/10/10/1表示当前字符是接在上一个子串///当前字符是一个新的子串的开端0/10/10/1开两个数组更直观一点:我们用ans[i][j][k]ans[i][...

由于几天在洛谷颓废只打卡不做题的行为 我的洛谷账号成功掉到了绿名…所以这几天发点洛谷上的题 先搞个动归练练手题面用dp[i][j][k][0/1]dp[i][j][k][0/1]dp[i][j][k][0/1]表示当前走到了iii行jjj列时二人魔液数 ？？ 相差kkk个时 该轮到小A/小uim拿的方案数有点长…其实就是 i  ji\,\,jij表示走到了哪 kkk表示二人魔液数差多少 0...

动态规划 编辑距离问题fzoj1307题目描述设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括(1)删除一个字符；(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A...