随笔分类 -  动态规划

摘要:前言 本篇强调 应用 ,矩阵的基本知识有所省略(也许会写篇基础向。。。)。 思想及原理 为什么Oier们能够想到用矩阵来加速DP呢?做了一些DP题之后,我们会发现,有时候DP两两状态之间的转移是 定向 的,也就是说,在DP转移的所有阶段中,对于一个固定的状态fi,它只能转移到一个不变的状态集合 阅读全文
posted @ 2019-09-26 11:50 SilentEAG 阅读(736) 评论(0) 推荐(0) 编辑
摘要:【大意】 给定AB,使一个区间的元素分为AxB组,每组的贡献为组内元素之和,最小化所有组贡献的或运算和。 【分析】 开始一晃眼没看见区间连续这个条件,~~感觉做了假的题~~。。。 思考一个容易想到的dp式子,设f[i][j]表示前i个元素,分为j个组的最 阅读全文
posted @ 2019-09-07 11:12 SilentEAG 阅读(238) 评论(0) 推荐(0) 编辑
摘要:【大意】 懒癌晚期,直接丢 "传送门" ,,, 【分析】 开始拿到这道题没有太多的思路,再看了看数据范围,Bi7??应该是状压吧,,,然后开始往状压上想。~~还真是呢~~。。。 开始推了个错误的方程导致一直WA,后来瞟了眼题解,才发现自己方程的状态没有表示完,,, 我们设$f[i] 阅读全文
posted @ 2019-09-03 15:24 SilentEAG 阅读(187) 评论(0) 推荐(0) 编辑
摘要:【大意】 太多了,懒得打,贴LG的图了。。。 【分析】 开始拿到这道题有点慌:怎么限制条件这么多,再读读题。 注意一个东西,就是贸易额与费用是独立分开的,并且题目保证只有一种方案获得最大贸易额。 所以我们dp也可以分开dp。 对于贸易额,每走到一个星球,我可以选择卖或不卖,经典的背包问题 阅读全文
posted @ 2019-08-30 11:18 SilentEAG 阅读(239) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 "传送门" 小L有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为1~N(2N1015)。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻M(2M5,MN)个花圃中有不超过$K(1\le K inc 阅读全文
posted @ 2019-08-28 21:25 SilentEAG 阅读(229) 评论(0) 推荐(0) 编辑
摘要:资源分享 "26 个比较概率大小的问题" "数论小白都能看懂的数学期望讲解" 概念 PS:不需要知道太多概念,能拿来用就行了。 定义 样本 (ω): 一次 随机试验产生的 一个 结果。 样本空间 (Ω): 一个 随机试验的 所有 可能的结果的全体,即$\Omega=\ 阅读全文
posted @ 2019-07-26 20:00 SilentEAG 阅读(590) 评论(2) 推荐(2) 编辑
摘要:狂补DP计划 阅读全文
posted @ 2019-05-28 10:39 SilentEAG 阅读(192) 评论(0) 推荐(0) 编辑
摘要:脑子不够用了。。。 阅读全文
posted @ 2019-05-26 21:16 SilentEAG 阅读(259) 评论(0) 推荐(0) 编辑
摘要:狂补DP计划 阅读全文
posted @ 2019-05-21 19:29 SilentEAG 阅读(174) 评论(0) 推荐(0) 编辑
摘要:狂补DP计划 阅读全文
posted @ 2019-05-03 10:45 SilentEAG 阅读(349) 评论(2) 推荐(0) 编辑
摘要:狂补DP计划 阅读全文
posted @ 2019-04-16 17:17 SilentEAG 阅读(155) 评论(0) 推荐(0) 编辑
摘要:狂补DP计划 阅读全文
posted @ 2019-04-16 16:21 SilentEAG 阅读(182) 评论(0) 推荐(0) 编辑
摘要:可以说这道题是状压DP的经典例题了 阅读全文
posted @ 2019-03-18 09:52 SilentEAG 阅读(243) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示