随笔分类 - 比赛记录类

【比赛记录】2025CSP-S模拟赛1

摘要：A. Alice 和璀璨花做法和正常 LIS 类似。设 \(dp_{i,j}\) 表示在前 \(i\) 个中选 \(j\) 个的最小结尾显然对于相同的 \(i\)，\(dp\) 值单调递增。二分出 \(dp_{i-1}\) 中第一个 \(\ge i\) 的位置 \(k\)。对于 \([0,k-1] 阅读全文

posted @ 2025-02-11 14:47 zhangxy__hp 阅读(16) 评论(0) 推荐(0) 编辑

【比赛记录】状态压缩专题测试

摘要：A. [CCO2015] 路短最设 \(dp[i][S]\) 表示走到 \(i\) 点，经过的点集为 \(S\) 的最长路，用类似于 spfa 的方式转移即可。复杂度是一个 bfs，具体不太会证。 Code #include<bits/stdc++.h> #define ll long long 阅读全文

posted @ 2024-12-29 18:07 zhangxy__hp 阅读(6) 评论(0) 推荐(0) 编辑

【比赛记录】树形dp专项测试1

摘要：A. Promises I Can't Keep 题目意为求以每个点为根时的期望得分的最大值，换根DP即可。式子不太难推，半个小时就出来了。太长了不往这写了。 Code #include<bits/stdc++.h> #define ll long long #define il inline # 阅读全文

posted @ 2024-12-15 23:26 zhangxy__hp 阅读(7) 评论(0) 推荐(0) 编辑