合集-继承关系

P4310 绝世好题
摘要：原题链接 题解 关键因素：bi 与 bi−1 至少有一位都是一 这是我第一份代码 #include<bits/stdc++.h> using namespace std; int a[100005],dp[100005]={0}; int main() { int n; ci 阅读全文
posted @ 2024-05-13 14:59 纯粹的 阅读(7) 评论(0) 推荐(0) 编辑
P1668 [USACO04DEC] Cleaning Shifts S
摘要：原题链接 题解 题意提醒： 这里的时间段要抽象成点，比如 [1,1],[2,2] 实际上是相连的！！ 1.朴素想法，每头牛要么值班要么不值班， 搜索遍历所有情况 O(2n) 2.稍作修改，如果一头牛值班，那么在它值班结束时间之前值班的牛的数量一定是最优的，o(nT) 3 阅读全文
posted @ 2024-05-17 16:40 纯粹的 阅读(23) 评论(0) 推荐(0) 编辑
P9691 [GDCPC2023] Base Station Construction
摘要：原题链接 题解 注意数据范围 1.我们不知道要在哪些地方建站，所以考虑都遍历一遍 2.如果一个地方 i 要建站，那么在它前面且离它最近的一个站，一定建在所有右端点大于 i 的区间中，左端点最大区间里 所以我们令 dp[i] 表示为在 i 建立一个站，且和 \([1,i 阅读全文
posted @ 2024-05-18 16:57 纯粹的 阅读(49) 评论(0) 推荐(0) 编辑
C. Quiz Master
摘要：原题链接 题解 1.只需要求最大值和最小值之差，所以最大值和最小值之间放几个数放什么数都无所谓 2.既然只需要求最大值和最小值，那么我们可以把数组升序排序，然后求以每个值为最大值时，与最小值的差 3.按照升序排序后，最大值越大，最小值不会更小 code #include<bits/stdc++.h> 阅读全文
posted @ 2024-06-16 12:06 纯粹的 阅读(9) 评论(0) 推荐(0) 编辑

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