L_Y_T

DP

...(2) data(1) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 最短路(5) 未归档(41) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章 / DP （共8篇）

洛谷P2043 选择数字

题目背景 : 小组内的作业题 — 样例太水了! 在我做这道题之前,小组内就已经有人给出了正解: 于是,我就写了一个单调队列,没想到,十分轻易地过了样例然后就是 tcl 的惨案 : 秒过样例0分! 然后就调出题解来看了看,然后进行了修改… code: #include <io...

单调队列

2018-11-01

0 437

C.md

山大华特卧龙学校第一届ACM题目C 时间限制：1s 内存限制：128M 题目背景苟利国家生死以，岂因祸福避趋之。——林则徐标题题目描述公元前221年，秦始皇灭六国，统一了中原。为了抵御北方少数民族的入侵，他下令修筑长城。长城的修筑包含 ...

2018-09-20

0 297

洛谷P1941飞扬的小鸟

tittle:飞扬的小鸟图片: 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化...

2018-09-07

0 512

洛谷P1850换教室

换教室嗯~~~这道题~~我先缓存一下思路是的,我又十分不友好的来复制题面了题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i个时间段上，两节内容相同的课程同时在不同的地点进行，其...

2018-09-07

0 419

区间DP小结

区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。区间DP最关键的就是满足最优子结构以及无后效性!!! //一般区间DP实现代码 memset(dp, 0x3f, sizeof(dp)); for (int i = 1; i <= n; i+...

2018-07-19

0 315

洛谷P2014题解

首先，2014这个题号给人一种很特殊的感觉啊！~~~ 昂，由于刚刚学了树形DP，所以便做了这道题。（我的意思是若有写的不好的地方尽量包涵，尽量QwQ~~）题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学...

2018-07-19

0 428

洛谷P1833【樱花】题解

题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间T...

DP 背包

2018-07-19

0 1245

题解 P2760 【科技庄园】

题解 P2760 【科技庄园】题目出处https://www.luogu.org/problemnew/show/P2760 蒟蒻第一次用，写的不好望各位奆佬包涵！QWQ 题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必...

2018-07-19

0 598