随笔分类 -  OI_动态规划，动规，DP

动态规划（Dynamic Programming，DP），是一种可以快速解决某类问题的表格法的思想。某些较难的 NP-Hard 问题在整数集内有时会有高效的 DP 算法
【题解】[AGC036F] Square Constraints
摘要：「[AGC036F] Square Constraints」题解 By 5ab as a juruo. 阅读全文
posted @ 2021-10-01 21:34 5ab 阅读(168) 评论(0) 推荐(0)
AtCoder Beginner Contest 195 题意+题解【暂无 F】
摘要：ABC195 题意+题解 阅读全文
posted @ 2021-03-13 22:41 5ab 阅读(289) 评论(0) 推荐(0)
Atcoder Beginner Contest 194 题意+题解 [暂无F]
摘要：ABC194 题意+题解 阅读全文
posted @ 2021-03-07 00:51 5ab 阅读(120) 评论(0) 推荐(1)
AtCoder Beginner Contest 192 完整题意+题解
摘要：ABC192 题意+题解 阅读全文
posted @ 2021-02-20 22:58 5ab 阅读(483) 评论(0) 推荐(1)
【题解】[HNOI2004] 打鼹鼠 By 5ab as a juruo.
摘要：「[HNOI2004] 打鼹鼠」题解 By 5ab as a juruo. 阅读全文
posted @ 2020-09-24 16:42 5ab 阅读(99) 评论(0) 推荐(0)
【题解】[TJOI2013] 黄金矿工 By 5ab as a juruo.
摘要：「[TJOI2013] 黄金矿工」题解 By 5ab as a juruo. 阅读全文
posted @ 2020-09-19 17:22 5ab 阅读(94) 评论(0) 推荐(0)
【题解】[SDOI2005] 阶梯教室设备利用 By 5ab as a juruo.
摘要：「[SDOI2005] 阶梯教室设备利用」题解 By 5ab as a juruo. 阅读全文
posted @ 2020-09-09 19:36 5ab 阅读(176) 评论(0) 推荐(0)
【题解】[TJOI2009] 火星人的手机
摘要：「[TJOI2009] 火星人的手机」题解 阅读全文
posted @ 2020-08-29 16:51 5ab 阅读(112) 评论(0) 推荐(0)
【题解】[CQOI2005] 珠宝
摘要：「[CQOI2005] 珠宝」题解 阅读全文
posted @ 2020-08-28 16:57 5ab 阅读(161) 评论(0) 推荐(0)
【题解】直线交点数
摘要：「洛谷 P2789 直线交点数」题解 阅读全文
posted @ 2020-08-27 16:24 5ab 阅读(148) 评论(0) 推荐(0)
【题解】[SCOI2004] 文本的输入
摘要：「[SDOI2004] 文本的输入」题解 阅读全文
posted @ 2020-08-19 22:15 5ab 阅读(86) 评论(0) 推荐(0)
【学习笔记】单调队列 & 单调栈
摘要：单调队列和单调栈的学习笔记 阅读全文
posted @ 2020-07-30 20:46 5ab 阅读(215) 评论(0) 推荐(0)
【题解】食物链 By 5ab as a juruo
摘要：「[HAOI2006] 食物链」题解 阅读全文
posted @ 2020-07-28 16:34 5ab 阅读(155) 评论(0) 推荐(0)
【题解】神经网络
摘要：NOIP2003 提高组 第一题的题解 阅读全文
posted @ 2020-07-05 18:49 5ab 阅读(195) 评论(0) 推荐(0)
【题解】反转子序列 | Subsequence Reversal
摘要：USACO17Jan「Subsequence Reversal」P && 20200502 模拟赛 T3 题解 阅读全文
posted @ 2020-05-03 15:03 5ab 阅读(330) 评论(0) 推荐(0)
【题解】购物
摘要：20200225模拟赛 T2 题解 阅读全文
posted @ 2020-03-01 16:29 5ab 阅读(235) 评论(0) 推荐(0)
【题解】小奇挖矿
摘要：20200221模拟赛 T1 题解 阅读全文
posted @ 2020-02-24 23:21 5ab 阅读(405) 评论(0) 推荐(1)
【题解】Acting Cute
摘要：20200213 模拟赛 T2 题解 阅读全文
posted @ 2020-02-16 11:06 5ab 阅读(133) 评论(0) 推荐(0)