18XiWenjuan

dp

MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / dp （共29篇）

POJ - 3186 Treats for the Cows （区间dp）

FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and want...

2020-09-21

0 643

HDU - 1078 FatMouse and Cheese （dfs + dp）

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &l...

2020-09-21

0 509

HDU - 2859 Phalanx （dp_最大对称子图）

Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC. A phalanx is a matrix of size ...

2020-09-21

0 503

ICPC North America Qualifier Contest 2015 D. Circuit Counting（dp）

Suppose you are given a sequence of NN integer-valued vectors in the plane (x_i,y_i)(xi,yi), i=1,\dots,Ni=1,…,N. Beginning at the origin, we can gen...

2020-09-21

0 471

codeforces1341 D. Nastya and Scoreboard（dp + 贪心）

D. Nastya and Scoreboard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Denis, ...

2020-09-21

0 499

HRBUST - 1819 石子合并问题--圆形版（区间dp）

在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。 Input 输入有多组测试数据。每组第一行为n(n<=100)，表...

2020-09-21

0 553

NK996D 最短Hamilton路径（状压dp）

链接：https://ac.nowcoder.com/acm/contest/996/D 来源：牛客网题目描述给定一张 n(n≤20)(n \leq 20)(n≤20) 个点的带权无向图，点从0∼n−10 \sim n-10∼n−1标号，求起点 0 到终点 n-1 的最短Hamilton...

2020-09-21

0 583

LuoguP1352 没有上司的舞会（树形dp）

题目描述某大学有 nn 个职员，编号为 1\ldots n1…n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职...

2020-09-21

0 466

HDU - 5834 Magic boy Bi Luo with his excited tree （树形dp）

Bi Luo is a magic boy, he also has a migic tree, the tree has NN nodes , in each node , there is a treasure, it's value is V[i]V[i], and for each edge...

2020-09-21

0 540