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