寒江陪烟火🔥

dp

acm相关(6) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / dp （共68篇）

HDU1584 蜘蛛牌（区间dp）

退役选手懒得写博客了- - mark一下这个题忧伤。。 http://blog.csdn.net/u014610830/article/details/49935009

2017-06-11

0 285

codeforces730I Olympiad in Programming and Sports（姿势题优先队列？dp？）

题意：给你s（3000）个人，有两个社团，分别招收n和m（n+m<=s）个人，每个人对这两个社团分别有一个自己的喜爱值（3000），问怎样安排使得总的喜爱值最大，spj 思路：如果n+m==s的话，裸的n^2的dp记一下前驱。。然而可以小于的话，我除了n^3的就没有其他思...

2016-12-02

0 267

uva12018 Juice Extractor（dp）

题意： 1000个水果，有lr时间，每次切都要清屏，3个或以上记录分数，问最高得分感慨：本来这中sb题不想写博客。。然而。。。。。。。。。。。。。。。这个sb题由于其他队过了，然后我觉得挺有意思问了他们题意拿来做了下，他们说的题意其他都一样就是还要游戏过程中不能漏掉水果，必须全都切...

2016-11-30

0 229

codeforces727F Polycarp's problems（dp）

题意：给你一个长度为n（750）的数列，数的范围是（1e9—1e9），必须按顺序从左端走到右端，每到一个位置，当前的值就加上当前位置的值，给你m（2e5）个询问，每个询问给你一个初始值，问你至少要去掉几个位置的值才能保证行进过程中不会出现负数思路： http://blog.csdn...

2016-11-29

0 332

HDU5542 The Battle of Chibi（dp）

题意：给你一个长度为n（1e3）的数列，让你找出长度为m的上升子序列的个数思路： f[i][j]表示以第i个数为结尾，长度为j的上升子序列的个数，枚举i和j是n^2的，统计的时候用树状数组维护一下 /* ***************************************...

2016-11-28

0 240

HDU5550 Game Rooms（dp）

题意：有n（4000）层楼，每层楼有1e9个人，每个人都有自己喜欢的一种运动（一共有两种），每层楼都可以开两种运动馆其中之一如果当前开了a馆，则这一层喜欢b运动的人都要移动到最近的开b运动的楼层，代价是楼层差，让你合理安排，问你最小的代价思路：看http://blog.csdn.ne...

2016-11-28

0 242

UVAlive4097 Yungom（思路）

题意：给你一个n（200）和d（200），表示你有d种字母，要用他们组成无公共前缀的n个字符串，接下来给你d个数，以此表示每种字母的花费，问你最小花费思路：可以暴力找，首先把d种花费排序，然后存入前d个下标中，如果n>d就后面都存入inf ans初值为1-n的下标数之和，然后...

2016-11-19

0 232

hihocoder1251 Today Is a Rainy Day（暴力）

题意：给你两个长度不超过110的数字串，只有1-6，让你把下面的串通过最少的操作变为上面的串操作1：改变一个位置的数字操作2：选取1-6其中的一个数字，让串中所有等于这个数字的数字全部变为一个其他的数字思路：当时做的时候一直在考虑怎么解决操作2的次序问题（如第四组样例，需要转换7...

2016-11-07

0 268

codeforces721C Journey（dp暴力）

题意： 5000个点5000条边的图，总长为t（1e9）每条边都有边长（1e9）问你从1到n走的路程不超过总长的条件下经过节点数最多的方案输出任意路径思路： 5000*5000暴力最多答案就是n，dp[i][j]代表经过了i个节点到达了节点j的最小距离每一层对所有的边更新，记...

2016-10-30

0 263

uvalive6913 I Want That Cake（博弈dp）

引自：http://www.cnblogs.com/qscqesze/p/5734143.html 题意：有两支队，每只队都有n个人，一共有m个蛋糕，每个人至少吃一个，最多吃k个。都采取最优策略，谁吃到最后一个蛋糕，那么那只队就胜利。按照给定的顺序去吃蛋糕，问你最后谁胜利。思路： ...

2016-10-22

0 254