2021年6月27日
CF1540E Tasty Dishes [线性代数]
摘要： 噫，好，线代题！ 果然学了线代也还是不会做 /kk 思路 容易看出最优策略是什么。设 \(d_i\) 表示第 \(i\) 个人在哪天开始活过来。 因为一个人只能从负变正一次，所以 \(d\) 只会变化 \(O(n)\) 次。每次变化都可以 \(O(n^3)\) 重新得到 \(d\) 。所以我们不妨先 阅读全文
posted @ 2021-06-27 12:47 p_b_p_b 阅读(581) 评论(0) 推荐(0) 编辑