随笔分类 -  动态规划

上一页 1 2
不等数列
摘要：主要知识点 DP 阅读全文
posted @ 2019-10-06 19:27 AK_DREAM 阅读(189) 评论(0) 推荐(0)
整数划分
摘要：主要知识点：完全背包 阅读全文
posted @ 2019-10-05 19:45 AK_DREAM 阅读(287) 评论(0) 推荐(0)
[HNOI2002]Tinux系统
摘要：主要知识点：树形DP 阅读全文
posted @ 2019-09-25 21:43 AK_DREAM 阅读(343) 评论(0) 推荐(0)
集合选数[HNOI2012]
摘要：主要知识点：状压DP 阅读全文
posted @ 2019-08-31 20:23 AK_DREAM 阅读(168) 评论(0) 推荐(0)
配对[SCOI2008] 动态规划
摘要：【题目描述】 你有$n$个整数$A_i$和$n$个整数$B_i$。你需要把它们配对，即每个$A_i$恰好对应一 个$B_i$。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如$A={5,6,8}，B={5,7,8}$，则最优配对方案是$5$配$8$, $6$配$5$, $8$配 阅读全文
posted @ 2019-08-28 10:26 AK_DREAM 阅读(161) 评论(0) 推荐(0)
火山喷发(动态规划)
摘要：【题目描述】 火山喷发对所有附近的生物具有毁灭性的影响。在本题中，我们希望用数值来模拟这一过程。 在环境里有 $n$ 个生物分别具有 $A_1,A_2,\cdots,A_n$点生命值，一次火山喷发总计 $M$ 轮，每轮造成 $1$ 点伤害，等概率地分给所有存活的生物，即如果目前有 $K$ 个活着的生 阅读全文
posted @ 2019-08-27 11:41 AK_DREAM 阅读(314) 评论(0) 推荐(0)
物流运输trans「ZJOI2006」
摘要：【题目描述】 物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要$n$天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物 阅读全文
posted @ 2019-08-14 21:26 AK_DREAM 阅读(275) 评论(0) 推荐(1)
逛公园「NOIP2017」最短路+DP
摘要：大家好我叫蒟蒻，这是我的第一篇信竞题解blog 【题目描述】 策策同学特别喜欢逛公园。 公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有自环和重边。其中 $1$ 号点是公园的入口， $N$ 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园 阅读全文
posted @ 2019-08-06 22:23 AK_DREAM 阅读(388) 评论(1) 推荐(0)

上一页 1 2