摘要:一.01背包: (以下均可用一维来写 即只能选择一次的物品装在一定容积的背包中。f[i][j]表示前i件物品在容积为j时的最大价值。 for(int i = 1; i <= n ; i++){ for(int j = v ; j >= 0 ; j--){ if (w[i]<=j ) f[i][j]= 阅读全文
posted @ 2019-11-14 17:21 beca~se 阅读 (7) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-13 22:07 beca~se 阅读 (0) 评论 (0) 编辑
摘要:总有一些动态转移方程让人很难想,现在先让我们看几道题吧。 1.luoguP4138 [JOISC2014]挂饰: 题目描述 JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直 阅读全文
posted @ 2019-11-13 10:20 beca~se 阅读 (9) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-11 22:13 beca~se 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-11 06:41 beca~se 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-10 07:58 beca~se 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-09 06:51 beca~se 阅读 (1) 评论 (0) 编辑
摘要:一、简单基础dp 这类dp主要是一些状态比较容易表示,转移方程比较好想,问题比较基本常见的。主要包括递推、背包、LIS(最长递增序列),LCS(最长公共子序列) 二、区间dp 三、树形dp 四、数位dp 五、状态压缩dp 阅读全文
posted @ 2019-11-07 22:05 beca~se 阅读 (18) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-07 22:02 beca~se 阅读 (2) 评论 (0) 编辑
摘要:全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中 阅读全文
posted @ 2019-11-07 19:38 beca~se 阅读 (30) 评论 (0) 编辑