摘要: 链分治学习笔记 你说的对,但是…… 前言 知周所众,树分治包括淀粉质和涟粉质…… 边分治:mmp 可以说,链分治是相当强大的一种树分治,用于处理一类全局带修最优性问题。 所以十分抽象,但对应得应用也很多。在学习前,务必保证对树链剖分的思想完全掌握。 那么,在膜拜树链老祖宗 @sublimetext orz 后获取 阅读全文
posted @ 2025-02-11 10:39 一念行空 阅读(78) 评论(0) 推荐(0)
摘要: Re: 从零开始的 dp 学习笔记 你说的对,但是…… 前言 太拉了,菜就多练。 题单 在这里就没人看得到我是芙宁娜的狗了 线性 dp [USACO1.5] [IOI1994]数字三角形 Number Triangles 最经典的题。从中可以领悟出动态规划的本质。 首先,一切 \(dp\) 题都可以用搜索写,复杂度大概是以二为底或者阶 阅读全文
posted @ 2025-02-11 10:18 一念行空 阅读(23) 评论(0) 推荐(0)