Xx_queue

蒟蒻Xx_qu...

图论系列(2) 扯谈(5)

/ 注册

全部文章 / 蒟蒻Xx_queue学DP系列（共3篇）

[2019 CSP-S赛前集训] [P3959] [蒟蒻Xx_queue学DP] 3.宝藏

蒟蒻Xx_queue又来更博客啦!!! 话说之前一直都没有讲到与状压DP枚举子集有关的知识,那我们今天就来补充一下; 今天要讲的题目是: [NOIP2017TG] 宝藏题目传送门题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了...

洛谷 dp 状压DP 动态规划

2019-10-28

1 590

[2019 CSP-S赛前集训] [CF10D] [蒟蒻Xx_queue学DP] 1.LCIS

题目链接:https://www.luogu.org/problem/CF10D 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m<=500),求两个序列的最长公共上升子序列. 分析:先回顾一下LIS,与LCS的状态与方程表示方法,不知道的小伙伴先百度一下; 考虑涉...

动态规划 dp codeforces 洛谷

2019-10-21

1 512

[2019 CSP-S赛前集训] [P1450] [蒟蒻Xx_queue学DP] 2.硬币购物

题目链接:https://www.luogu.org/problem/P1450 题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。分析:相信各位小伙伴和我一样,第一眼看这个...

dp 动态规划洛谷

2019-10-21

1 489