DP之神虐杀众生
文章平均质量分 78
Enzymii
知我者谓我心忧, 不知我者谓我何求?
展开
-
【笔记篇】斜率优化dp(四) ZJOI2007仓库建设
发现了允许写自定义摘要的方法, 却失去了写自定义摘要的创意原创 2018-01-26 09:59:57 · 283 阅读 · 0 评论 -
【学术篇】SDOI2009 学校食堂Dining
原来省选原题也可以作为胡策题么←_←原创 2018-01-02 10:17:21 · 474 阅读 · 0 评论 -
【笔记篇】斜率优化dp(五) USACO08MAR土地购(征)买(用)Land Acquisition
写这种小dp真是快... (再来十道, 我要刷十道!原创 2018-01-26 11:25:58 · 404 阅读 · 0 评论 -
【学术篇】状态压缩动态规划——POJ3254/洛谷1879 玉米田Corn Field
我要开状压dp的坑了。。直播从入门到放弃系列。。那就先拿一道状压dp的水题练练手吧。。然后就找到了这一道。。这道题使我清醒地认识到阻碍我的不是算法,而是视力= =传送门: poj:http://poj.org/problem?id=3254 luogu:https://www.luogu.org/problem/show?pid=1879.233333 (雾题目大意:n*m的01矩阵上放棋子(牛原创 2017-03-26 19:04:28 · 1219 阅读 · 0 评论 -
【学术篇】NOIP2016 D1T3 luogu1850换教室
Emmmm我太弱了= =这题就是一道期望= =floyd预处理出多源最短路,然后用期望性质推dp即可……原创 2017-09-24 11:38:04 · 563 阅读 · 0 评论 -
【学术篇】一些水的不行的dp
最近做了几道非常水非常水的dp…… 难度大约是普及组…… 之后刷的一些水dp也会写在这里……原创 2017-09-27 19:56:08 · 449 阅读 · 0 评论 -
【学术篇】SDOI2008 山贼集团
大家新年快乐~原创 2018-01-01 16:22:27 · 699 阅读 · 0 评论 -
【笔记篇】单调队列优化dp学习笔记&&luogu2569/bzoj1855股票交♂易
DP颂DP之神 圣洁美丽 算法光芒照大地我们怀着 崇高敬意 跪倒在DP神殿里你的复杂 能让蒟蒻 试图入门却放弃在你光辉 照耀下面 AC真心不容易dp大概是最经久不衰 亘古不化的算法了吧. 而且有各种各样的类型 优化之类的. 一直dp都不怎么好. 而且也不太知道应该怎么提高. 基本见到不认识的dp方程就不大会推(但我会打表啊= =所以dp还是很有的学的~正好最近刚刚原创 2018-01-21 11:19:54 · 451 阅读 · 0 评论 -
【笔记篇】斜率优化dp(一) HNOI2008玩具装箱
把blog写成了彩色哒~ 内有彩蛋~原创 2018-01-24 21:43:10 · 486 阅读 · 0 评论 -
【笔记篇】斜率优化dp(二) SDOI2016征途
csdn可以回旧版写摘要啦~原创 2018-01-25 17:14:11 · 328 阅读 · 0 评论 -
【笔记篇】斜率优化dp(三) APIO特别行动队
马上就要放大周了.. 真是不能更爽,.原创 2018-01-26 07:13:03 · 504 阅读 · 0 评论 -
【学术篇】一石三鸟的——洛谷2654——原核生物培养(石子合并果子)
传送门:https://www.luogu.org/problem/show?pid=2654精简版题意:对n个数做k次操作,每次取最小的m个放在指定环形位置,进行m-1次合并,每次将相邻的两个数花费两数之和的代价将他们合并为两数之和,求最小代价。。题目分析:用石子合并的方式合并果子。。(果子合并)之间用纯模拟就好了。。(数据范围辣么小,怎么乱搞都能过啊。。) 合并果子,石子合并原创 2017-03-22 10:28:01 · 620 阅读 · 0 评论