随笔分类 -  动态规划---矩阵加速

摘要:前言 本篇强调 应用 ,矩阵的基本知识有所省略(也许会写篇基础向。。。)。 思想及原理 为什么Oier们能够想到用矩阵来加速DP呢?做了一些DP题之后,我们会发现,有时候DP两两状态之间的转移是 定向 的,也就是说,在DP转移的所有阶段中,对于一个固定的状态fi,它只能转移到一个不变的状态集合 阅读全文
posted @ 2019-09-26 11:50 SilentEAG 阅读(736) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 "传送门" 小L有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为1~N(2N1015)。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻M(2M5,MN)个花圃中有不超过$K(1\le K inc 阅读全文
posted @ 2019-08-28 21:25 SilentEAG 阅读(229) 评论(0) 推荐(0) 编辑
摘要:脑子不够用了。。。 阅读全文
posted @ 2019-05-26 21:16 SilentEAG 阅读(259) 评论(0) 推荐(0) 编辑

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