02 2023 档案

并查集存题
摘要：待解决： https://www.luogu.com.cn/problem/P1525 https://www.luogu.com.cn/problem/P1197 https://www.luogu.com.cn/problem/P1892 http://poj.org/problem?id=24 阅读全文
posted @ 2023-02-22 20:53 江上舟摇 阅读(4) 评论(0) 推荐(0) 编辑
前缀和一道难题
摘要：https://www.acwing.com/problem/content/description/1250/ 阅读全文
posted @ 2023-02-06 19:26 江上舟摇 阅读(13) 评论(0) 推荐(0) 编辑
有依赖的背包问题
摘要：题目连接：https://www.acwing.com/problem/content/10/ 简单来说就是在子节点和父节点有制约条件下选择物品来取得最大值 其实可以这样想： 将子树按照体积划分为0~m份，每一份看作一个物品，就可以抽象思维为分组背包， 求f[u,j]的时候一共有三颗子树（上图），每 阅读全文
posted @ 2023-02-02 19:24 江上舟摇 阅读(17) 评论(0) 推荐(0) 编辑

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