随笔分类 -  比赛总结

区间dp，树形dp，状压dp 总结
摘要：A.Sue 的小球 Description 在平面直角坐标系上给你 n 个下坠的小球的下坠速度和初始高度，你的初始位置在 (x0,0)，当你移动到某一个小球的正上或正下时可以瞬间将其收集，收集到的价值为当前小球纵坐标的千分之一，请求出在收集所有小球的情况下，收集到的价值最大值。 S 阅读全文
posted @ 2025-02-14 20:29 WDY_Hodur 阅读(13) 评论(0) 推荐(0) 编辑
练习1题目记录
摘要：A.Round Dance Problem 一张图中有 n 个点，每个点都有两条边，现在给出每个点两条边中任意一条，请求出整张图中可能的环的最大数和最小数。 Solution 首先我们将点 i 和点 ai 之间连一条双向边。 求环最大数量：要环数最大，就要环的长度最小。因为 阅读全文
posted @ 2025-01-23 15:00 WDY_Hodur 阅读(6) 评论(0) 推荐(0) 编辑
2024/12/15 模拟赛 普及组（B）
摘要：T1：坦克 T2：火柴棍 T3：子集计数 T4：排列 阅读全文
posted @ 2024-12-22 15:27 WDY_Hodur 阅读(8) 评论(0) 推荐(0) 编辑

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