07 2021 档案

集训补题合集
摘要：好多题都不会啊，这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp，设f[x,i]表示以x为根的子树中，以i为结尾的最长上升子序列的长度，g[x,i]就是下降。这里我们规定只能选取深度递降的顺序 阅读全文
posted @ 2021-07-17 22:50 jjppp 阅读(95) 评论(0) 推荐(0) 编辑
图论笔记4 平面图与可平面图
摘要：本来应该(被)科普一些拓扑的姿势的，但是目前好像也不太用得上，就先咕了吧。 本文假设读者有一定的图结构知识，比较新的概念俺会努力解释的 这里的内容都比较入门，大佬轻喷( 平面图(Plane Graph) 我们称具有如下性质的图 G 为平面图： \(V(G)\subseteq \mathbb 阅读全文
posted @ 2021-07-03 09:02 jjppp 阅读(1226) 评论(0) 推荐(0) 编辑

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