随笔分类 -  做题记录

记录了做过的题踩过的坑
摘要:DP专题 阅读全文
posted @ 2024-06-06 21:07 Pdise 阅读(17) 评论(0) 推荐(0)
摘要:ATCoder Typical 90 T7 CP Classes 这道题没有英文版 题意 \(ABC\)竞技编程补习班中有 \(N\) 个班级。第 \(i \space \space(1 \le i \le N)\) 个班级想要招收对象排名为 \(A_i\) 的学生。 现在有 \(Q\) 个学生参加 阅读全文
posted @ 2024-03-29 20:57 Pdise 阅读(60) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2024-03-06 22:39 Pdise 阅读(0) 评论(0) 推荐(0)
摘要:洛谷题面 题面 将 \(n\) 个正整数不调整顺序分成 \(k\) 段,编号\(1 \dots k\) ,使得\(\sum\limits_{i = 1}^{n} a_{i} \cdot f\left(i\right)\)最大。 我们规定 \(f\left(i\right)\) 表示第 \(i\) 个 阅读全文
posted @ 2024-02-27 22:14 Pdise 阅读(33) 评论(0) 推荐(0)
摘要:SERVICE - Mobile Service 暴力 设 \(f_{i, a, b, c}\) 表示处理完前 \(i\) 个任务,第一个人在 \(a\) 位置,第二个人在 \(b\) 位置,第三个人在 \(c\) 位置的最小代价。 方程: \[f_{i, a, b, c} = \min{f_{i- 阅读全文
posted @ 2024-02-18 10:26 Pdise 阅读(28) 评论(0) 推荐(0)