甜心小兔叽

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篇）

CodeForces - 1029B（暴力/LIS/尺取）

Creating the Contest You are given a problemset consisting of nnproblems. The difficulty of the ii-th problem is aiai. It is guaranteed that all diffi...

2020-09-21

1 689

sdnuoj1292（LIS）

Description 昨天是平安夜，圣诞老人从房顶上的烟囱里爬到小朋友床边把礼物送给梦乡中的小朋友，但是今年的圣诞老人是处女座的，他有很严重的强迫症，他从一条街的一端开始，每次送礼物进的烟囱都不能比之前进的烟囱高，而且他还想要送出最多的礼物。 Input 输入数据只有一行，该行包含若干个数据...

2020-09-21

1 517

hdu6024（dp）

Building Shops HDU’s nn classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to bui...

2020-09-21

0 565

sdnu1395(双向LIS)

Problem B: Trainsorting （ LIS） Description Problem B: Trainsorting Erin is an engineer. She drives trains. She also a...

2020-09-21

0 780

sdnu1172.Queue（双向LIS）

Description On the PE，the teacher wants to choose some of n students to play games. Teacher asks n students stand in a line randomly(obviously，th...

2020-09-21

1 510

CodeForces - 855B Marvolo Gaunt's Ring（dp）

Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there. He saw Marvolo Gaun...

2020-09-21

0 631

sdnu1330.Max Sum（LIS裸题）

Description 给定长度为n的正整数序列a1,a2,…,an。令sum=ab1+ab2+…+abm，并且满足：ab1<ab2<…<abm；b1<b2<…<bm;1<=m<=n。求最大的sum。 n<=1000,0i<...

2020-09-21

0 572

Little Tiger vs. Deep Monkey （dp）

A crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of M...

2020-09-21

0 926

HDU - 6249 Alice’s Stamps（dp+区间处理）

Alice likes to collect stamps. She is now at the post office buying some new stamps. There are NN different kinds of stamps that exist in the world; t...

2020-09-21

0 494

牛客挑战赛34 A 能天使的愿望（dp 分组背包）

链接：https://ac.nowcoder.com/acm/contest/2271/A 来源：牛客网题目描述出题人寄给大家的一些闲话：参加了CSP-J/S 2019 的同学，考的都怎么样啊？不论是 500+ 收获省一而归的大佬，还是 100+ 无奈而回的小牛，无论你考的如何，是非成败...

2020-09-21

0 583