树形DP小结

\(\large\texttt{Warning:}\) 此篇博客中的代码是本人在 \(2019\) 年到 \(2021\) 年间断断续续写的,所以码风有较大的差异 ,后期会更改代码。 树形 \(DP\) 只要你学会了树,还学会了 \(dp\) ,那么你就学会了树形 \(dp\) 。\(By\) 某不 ... »

SasebonoShigure 小结

【DP】Educational DP Contest

这份 dp 题单的最后几题好难 orz。 前面的题比较简单,所以我会选取一些题来讲,其它的直接看代码理解吧 qwq。 传送门: https://atcoder.jp/contests/dp 全部 AC 代码: https://atcoder.jp/contests/dp/submissions?f. ... »

刷题向》DP》放苹果 (normal)

这篇博客可能字数比较多,而且很难讲清楚,我会努力给你们讲清楚; 首先,放苹果是一道DP,之所以难,是因为很难想到,我的确有同学用三维数组做出来,然而三维的的确比二维好理解,但三维复杂度太高,虽然DP一 »

PencilWang

DP(我的比较菜,很垃圾)

前言◦ 1:我们先不对动态规划做一些枯燥的定义。◦ 2:而是看两个简单的问题,看看如何分析和解决这样的问题,从这几道题的分析过程共同点或者说特点中,归纳总结出动态规划的一般特点和思路。◦ 3:然后再通 »

liumengliang

DP&图论 DAY 1 下午

DP&图论 DAY 1 下午 区间和序列上的DP 序列上的DP >序列上的dp状态设计最基本的形式 F[i]表示以 i 结尾的最优值或方案数。◦ F[i][k]表示以 »

xiaoyezi-wink

[ZJOI2006]物流运输 SPFA+DP

题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。 »

Yuzao

DPI/PPI/dp/sp/px/pt 移动设计手册

转自DPI/PPI/dp/sp/px/pt 移动设计手册做移动设计的同学,不管是原生app或者web app,应该对字体字号都是很头痛的问题。根本原因是,我们用唯一分辨率的电脑,设计各个不同尺寸大小分 »

noble

dell U2515H 2k显示器黑屏问题,dp线问题。

2016年买了dell U2515H,会出现间歇黑屏,稍微碰一下dp线都会黑屏,总是需要调整下dp线。 一直到今天才知道有个设置,设置为DP1.2 Enable,从此黑屏问题,大为缓解。 »

yuzhould

组合数学之计数DP

计数类 \\(DP\\) 在组合计数中是一类十分常用的算法,下面笔者以一些例题作为讲解,一来自己复习,二来可以帮助提升对计数题的思维与感受,就计数问题而言,多做这类题目才会找到感觉,其中会插入一些二项式反 »

zhengenxi

HihoCoder 1055 : 刷油漆 树形DP第一题(对象 点)

刷油漆 刷油漆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小H »

hua-dong

【bfs分层图 dp】hihocoder#1147 : 时空阵

最短路径树上分层dp的一类套路吧 题目大意 幽香这几天学习了魔法,准备建造一个大型的时空传送阵。 幽香现在可以在幻想乡的n个地点建造一些传送门,如果她建造了从地点a与地点b之间的传送门,那么从a到b和 »

antiquality

hihoCoder#1037 : 数字三角形(DP)

【题目链接】:click here~~ 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描写叙述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他 »

lxjshuju

HDU 4323 Magic Number(DP)

题目链接先是经典的DP,敲的不熟啊,很久没打了吗?初始化都忘了,调试了会,然后过了样例各种WA,不过也应该,那次多校完,就听说是编辑距离,就按照等于算的,看了下题解是小于等于,越来越不愿意看题了。1# »

naix-x