加载中...

上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 31 下一页
摘要: ..E1 限时每日一题day5。第二次成功,这次是一道个人认为很简单的 \(dp\),刚开始往组合计数方面想了导致浪费了些时间,应该能做得再快一点的。 可以发现第 \(i\) 天的方案与前 \(i-1\) 天的决策是没有任何关系的,数据范围又很小,因此很可以 \(dp\)。 设 \(dp[i][j] 阅读全文
posted @ 2025-02-27 15:09 jxs123 阅读(13) 评论(0) 推荐(0)
摘要: edu163 C 限时每日一题day4。又一次失败了、、 这题是一道经验题,总结一下 “从中间分成一半,前后相同的字符串” 的性质: 若要找某个字符串的所有子串中上述类型字符串的最长长度,可以做到 \(O(n^{2})\)(暴力是 \(O(n^{3})\)):先枚举长度,对固定长度的所有子串采用滑动 阅读全文
posted @ 2025-02-27 15:09 jxs123 阅读(10) 评论(0) 推荐(0)
摘要: 985 C 限时每日一题day3。这次没做出来,看完题解后感觉自己是sb。 二分答案 或者 \(dp\),参考官方题解。 tutorial code_二分 code_DP 阅读全文
posted @ 2025-02-27 15:09 jxs123 阅读(27) 评论(0) 推荐(0)
摘要: prrblem 有个常规套路:每次选取一个后缀的物品,就可以保证选择的物品数量单调不降。因此将物品价值作后缀和处理,每次选取一个后缀的物品。 要满足“选取时间单调不降”的性质,可以对 \(t\) 数组这样处理:将所有时间取后缀最小值,得到一个单调不降的序列。按照这个序列与按照原序列选是等价的。 采用 阅读全文
posted @ 2025-02-23 20:07 jxs123 阅读(67) 评论(0) 推荐(1)
摘要: 949 C 限时每日一题day2。这一次做出来了,但时间花得有点多,再接再厉吧。 一个不难的构造题。 首先能发现 以任意两个非 \(-1\) 的相邻两数为端点 形成区间的答案 与 其他位置的答案 是独立的,因此问题转化为给定两个正数 \(x,y\),中间夹着若干个 \(-1\),能否正确填充。 将数 阅读全文
posted @ 2025-02-22 11:15 jxs123 阅读(94) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 31 下一页