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

浙公网安备 33010602011771号