动态规划dp - 随笔分类 - QUEKI嶺冬

[HAOI2008]硬币购物（动态规划、容斥、搜索）

摘要：传送【题意】4种各有价值的硬币，t组数据，各给出一组硬币的数量，分别求满足给定价值的硬币方案数。【解题】读完题第一反应：摆花？尝试写了个搜索，无果。苦思难解，看了题解发现要用完全背包预处理，还有神奇的容斥。emmmmm涨了一波见识 bj加减符号这个处理还是蛮有意思的容斥风格； and 我还阅读全文

posted @ 2019-11-08 14:27 QUEKI嶺冬阅读(145) 评论(0) 推荐(0)

☆[NOIP2012普及] 摆花（动态规划、搜索）

摘要："摆花" 【解题报告】典型的dp求方案数问题。先上搜索大法（啊，美丽的记忆化搜索！他居然能A 数据范围太小了嘛）深 ♂ 入 ♂ 分 ♂ 析这个问题（感觉正解比搜索好写啊……~~emm毕竟是动态规划啊……)~~ $f[i][j]$表示现在在摆第$i$盆花，已经摆了$j$盘花。（这个阅读全文

posted @ 2019-11-07 08:28 QUEKI嶺冬阅读(269) 评论(0) 推荐(0)

NOIP2018货币系统

摘要：题目大意给出一组数，求出其中共有多少数不能被其他数表示解题思路这个思路还是比较好想的（也比较好写？）有依赖关系的背包，思路这道题是差不多的填满型01背包（关于代码）写起来坑还是比较多的，ans,f记得清零，边界记得写就不说了，转移方程那里或符号是一定要加的，举个栗子说明：以样例为例阅读全文

posted @ 2019-10-29 15:53 QUEKI嶺冬阅读(258) 评论(0) 推荐(0)

状压dp中常用的位运算式子

该文被密码保护。

posted @ 2019-09-22 17:39 QUEKI嶺冬阅读(9) 评论(0) 推荐(0)

[NOIP2004]合唱队形（dp）

摘要：1065: [视频]动态规划入门（一维一边推3：合唱队形）时间限制: 1 Sec 内存限制: 128 MB提交: 1480 解决: 745[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】 N位同学站成一排，音阅读全文

posted @ 2019-08-27 21:24 QUEKI嶺冬阅读(318) 评论(0) 推荐(0)

[luogu1594]护卫队（dp）

摘要：1066: [视频]动态规划入门（一维一边推4：护卫队）时间限制: 1 Sec 内存限制: 128 MB提交: 1313 解决: 535[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】护卫车队在一条单行的街阅读全文

posted @ 2019-08-27 21:22 QUEKI嶺冬阅读(233) 评论(0) 推荐(0)

[luogu1968]美元汇率（dp）

摘要：1063: [视频]动态规划入门（一维一边推1：美元和马克）时间限制: 1 Sec 内存限制: 128 MB提交: 1332 解决: 934[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】今天6:00起床，阅读全文

posted @ 2019-08-27 21:17 QUEKI嶺冬阅读(377) 评论(0) 推荐(0)

[NOIP2006]金明的预算方案（dp）

摘要：说明/提示 NOIP 2006 提高组第二题说明/提示 NOIP 2006 提高组第二题说明/提示 NOIP 2006 提高组第二题 NOIP 2006 提高组第二题阅读全文

posted @ 2019-08-27 21:12 QUEKI嶺冬阅读(212) 评论(0) 推荐(0)

[caioj1056]（相同数列问题）填满型01背包2

摘要：1056: [视频]背包2（填满型01背包）时间限制: 1 Sec 内存限制: 128 MB提交: 2007 解决: 949[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】有n个数列，每个数列各自选若干个数阅读全文

posted @ 2019-08-27 21:08 QUEKI嶺冬阅读(242) 评论(0) 推荐(0)

[IPUOJ]混合背包（dp）

摘要：放到二分和分治小测题里还以为是和跳石头差不多的二分题，没想到就是个dp……emmmmmm 就当复习dp了8 . 趴（早知道多做做综合题了，还是这种题更能检测会不会，原理清不清楚啊。阅读全文

posted @ 2019-08-27 21:04 QUEKI嶺冬阅读(225) 评论(0) 推荐(0)

[POI2005]BAN-Bank Notes (dp、倍增）

摘要：第一问：求最小硬币数第二问：（做完这道二维偏序我就来填坑啊哈……_(:3_|_)_）阅读全文

posted @ 2019-08-27 17:36 QUEKI嶺冬阅读(210) 评论(0) 推荐(0)

动态规划·题型归纳

该文被密码保护。

posted @ 2019-08-19 08:59 QUEKI嶺冬阅读(44) 评论(0) 推荐(0)

QUEKI嶺冬

Night gathers, and now my watch begins.

随笔分类 - 动态规划dp

公告