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