lumid

摘要： 😆 比赛 Leetcode Weekly Contest 378 比赛传送门 Solved Rank Score New Rating Old Rating ∆ 2/4 5493 7 第二题用了二分来做，以为第三题也是 好像是只需检查最大的三个substring？ 【LGR-170-Div.3】洛 阅读全文

摘要： 连续打了7小时[1]午餐忘了吃😭 5小时的比赛也是第一次打（虽然最后只ac了最简单的两题🛌） 今天一题非 live contest 题都没做（又偷懒了） 比赛 勤劳比赛懒惰做题 SciOI 2023 Open Contest 比赛传送门 Solved Rank Score Performance 阅读全文

摘要： zzz 习题 1917C Watering an Array 题目传送门 代码 Rating Tags 1600 brute force 这题没什么好说的，难点只在于要发现进行一次 operation 2 后最优情况是一直重复 operation 1,2,1,2... 因为把边界误判为 \(\min 阅读全文

摘要： 悲报： Div 4 打寄了😭（实在太菜） 习题 189A Cut Ribbon 题目传送门 代码 Rating Tags 1300 dp 状态表示 $dp[i]$ 表示以 $i$ 为长度 ribbons 的最大数量 转移方程 $dp[i]=max(dp[i],dp[i-x]+1),x\in\{a, 阅读全文

摘要： 早安 😴 昨晚比 codechef starters 太晚睡了今天没什么精神。打算写完这篇去补眠zzz 习题 dp什么都不会所以就练了一点 1472B Fair Division 题目传送门 贪心代码 dp代码 Rating Tags 800 dp, greedy 一开始想不到如何套dp进这题，就 阅读全文