--------动态规划(DP)--------
文章平均质量分 91
forever_dreams
Where there is a will, there is a way.
展开
-
「51nod 1086」背包问题V2
算法标签:单调队列优化多重背包原创 2019-11-08 17:24:26 · 123 阅读 · 0 评论 -
「ZJOI 2006」三色二叉树
算法标签:树形dp原创 2019-11-07 21:43:49 · 212 阅读 · 0 评论 -
「洛谷 1273」有线电视网
算法标签:树形背包原创 2019-11-04 17:17:03 · 138 阅读 · 0 评论 -
「NOIP 2017 T4」跳房子
算法标签:单调队列优化dp,二分原创 2019-10-28 08:43:28 · 330 阅读 · 0 评论 -
「JXOI 2018」守卫
算法标签:区间dp原创 2019-10-23 15:21:21 · 256 阅读 · 0 评论 -
「NOIP 2014 D1T3」飞扬的小鸟
算法标签:01背包,完全背包原创 2019-10-22 07:49:57 · 174 阅读 · 0 评论 -
「TJOI 2018」游园会
算法标签:状压dp 套 对最长公共子序列的dp原创 2019-10-21 20:47:59 · 210 阅读 · 0 评论 -
「CQOI 2018」解锁屏幕
算法标签:状压DP原创 2019-10-19 14:23:11 · 139 阅读 · 0 评论 -
「NOI 2007」货币兑换
算法标签:斜率优化dp+cdq维护凸包原创 2019-10-17 16:01:58 · 195 阅读 · 0 评论 -
「BJOI 2019」排兵布阵
算法标签:分组背包原创 2019-10-11 21:57:43 · 469 阅读 · 0 评论 -
【CEOI 2004】锯木厂选址
算法标签:斜率优化dp原创 2019-07-31 22:54:40 · 313 阅读 · 0 评论 -
【APIO 2014】序列分割
算法标签:斜率优化dp原创 2019-07-26 22:19:51 · 568 阅读 · 0 评论 -
【HUNNU 10857】最大的面积
算法标签:凸包+dp原创 2019-08-04 13:34:14 · 237 阅读 · 0 评论 -
【BZOJ 3156】防御准备
算法标签:斜率优化dp原创 2019-07-25 22:59:57 · 308 阅读 · 0 评论 -
【HDU 3507】Print Article
算法标签:斜率优化dp原创 2019-07-25 22:46:23 · 147 阅读 · 0 评论 -
【CodeVS 1273】风战
算法标签:凸包dp原创 2019-08-03 11:28:20 · 174 阅读 · 0 评论 -
【51nod 1614】刷题计划
算法标签:最小乘积背包原创 2019-08-02 21:44:14 · 409 阅读 · 2 评论 -
【2019/07/20测试 T2】切题
算法标签:期望概率dp原创 2019-07-20 22:06:24 · 204 阅读 · 0 评论 -
【SDOI 2014】数数
算法标签:AC自动机+数位DP原创 2019-05-20 15:40:15 · 197 阅读 · 0 评论 -
【JoyOI 2002】扑克牌
算法标签:期望概率DP原创 2019-04-07 12:54:30 · 311 阅读 · 0 评论 -
【CodeVS 2488】绿豆蛙的归宿
算法标签:期望概率DP+拓扑排序原创 2019-04-07 11:33:10 · 160 阅读 · 0 评论 -
【CQOI 2016】手机号码
算法标签:数位DP原创 2019-04-07 11:18:21 · 134 阅读 · 0 评论 -
【HDU 5898】odd-even number
算法标签:数位DP原创 2019-04-07 11:04:36 · 143 阅读 · 0 评论 -
【HNOI 2008】玩具装箱
算法标签:斜率优化dp原创 2019-07-31 23:08:08 · 125 阅读 · 0 评论 -
【SDOI 2016】征途
算法标签:斜率优化dp原创 2019-07-27 22:31:18 · 150 阅读 · 0 评论 -
【2018/07/24测试T2】【SOJ 972】Box
算法标签:BFS+动态规划原创 2018-07-24 22:50:21 · 164 阅读 · 0 评论 -
「Codeforces 311B」Cats Transport
算法标签:斜率优化dp原创 2019-10-08 22:10:36 · 253 阅读 · 0 评论 -
「SNOI 2019」纸牌
算法标签:计数dp+矩阵快速幂原创 2019-10-07 22:21:48 · 274 阅读 · 0 评论 -
【TJOI 2019】大中锋的游乐场
算法标签:dijkstra+dp原创 2019-09-30 17:18:24 · 308 阅读 · 0 评论 -
【NOIP 2015 提高组】子串
算法标签:dp原创 2019-09-30 13:29:05 · 397 阅读 · 0 评论 -
【NOIP 2016 提高组】愤怒的小鸟
算法标签:状压dp+二次函数原创 2019-09-30 08:20:11 · 298 阅读 · 0 评论 -
【NOIP 2016 提高组】换教室
算法标签:floyd+期望概率dp原创 2019-09-29 14:26:50 · 271 阅读 · 0 评论 -
【NOIP 2017 提高组】宝藏
算法标签:状压dp原创 2019-09-28 21:55:40 · 422 阅读 · 0 评论 -
「JLOI2016 / SHOI2016」成绩比较
算法标签:dp+拉格朗日插值原创 2019-08-30 20:57:57 · 365 阅读 · 0 评论 -
【HDU 5909】Tree Cutting
算法标签:树形dp+FWT原创 2019-08-21 21:25:38 · 178 阅读 · 0 评论 -
【SPOJ GSS3】Can you answer these queries III
算法标签:动态DP+线段树原创 2019-08-25 22:19:45 · 155 阅读 · 0 评论 -
【2019/08/05测试 T3】凫趋雀跃
算法标签:dp+容斥原创 2019-08-06 13:38:43 · 164 阅读 · 0 评论 -
【2019/08/05测试 T1】药香沁鼻
算法标签:dfs序+0/1背包原创 2019-08-06 10:47:21 · 118 阅读 · 0 评论 -
【Ural 1057】Amount of Degrees
算法标签:数位DP原创 2019-04-07 10:41:39 · 139 阅读 · 0 评论 -
【AHOI 2009】同类分布
算法标签:数位DP原创 2019-03-31 17:00:32 · 250 阅读 · 0 评论